키 순 정렬

학생들이 영화를 보러 강당에 갔다. 강당의 좌석은 영화관처럼 계단형이 아니라 평평한 바닥에 의자만 배치하고 학생들이 앉습니 다. 그런데 만약 앞자리에 앉은 키가 큰 학생이 앉으면 그 학생보다 앉은키가 작은 뒷자리 학 생은 스크린이 보이지 않습니다. 한 줄에 앉은키 정보가 주어지면 뒷사람 모두의 시야를 가려 영화 시청이 불가능하게 하는 분노유발자가 그 줄에 몇 명이 있는지 구하는 프로그램을 작성 하세요.

 

입력설명

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

 

출력설명

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

 

입력예제1

10

56 46 55 76 65 53 52 53 55 50

 

출력예제1

3

 

3이 나온이유 76 65 55는 그 뒤에 사람이 모두 볼수없다

 

입력예제2

3

12 11 10

 

 

출력예제2

2

 

2가 나온 이유 12 11은 그 뒤에 사람이 모두 볼수없다

 

 

#include<iostream>
using namespace std;
int main() {
	int arr[97];
	int N=0;
	int number;
	int result = 0;
	int i;
	int j;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> arr[i];
	}
	for (i = 0; i < N-1; i++)
	{
		number = 0;
		for (j = i+1; j < N; j++)
		{
			
			if(arr[i] > arr[j])
			{
				number++;
			}
			else 
				break;
			
			
		}
		if (number == N-(i+1))
		{
			result++;
		}
	}
	cout << result;
}