19. 분노 유발자

문제설명

강당의 좌석은 영화관처럼 앉은 키가 큰 학생이 앉으면 그 학생보다 앉은 키가 작은 뒷자리 학생들은 스크린이 보이지 않습니다. 한 줄에 앉은 키 정보가 주어지면 뒷 사람 모두의 시야를 가려 영화 시청이 불가능하게 하는 분노유발자가 그 줄에 몇 명이 있는지 구하는 프로그램을 작성하세요.

입력설명

첫 줄에 한 줄에 앉은 학생수 N(3<=N<=100)이 주어진다.
두 번째 줄에 N명의 앉은 키 정보가 앞 자리 학생부터 차례대로 주어진다.

10
56 46 55 76 65 53 52 53 55 50

출력설명

자신의 뒷 사람 모두를 시청 방해하는 학생 수를 출력한다.

3

#include <iostream>
using namespace std;

int a[101];
int main()
{
	int n, max, cnt = 0;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	max = a[n];
	for (int i = n - 1; i >= 1; i--)
	{
		if (a[i] > max)
		{
			max = a[i];
			cnt++;
		}
	}
	cout << cnt;
}