알고리즘 문제풀기/인프런 강의 정답

19. 분노 유발자(1차원 배열의 필요성)

코다람쥐 2022. 3. 25. 09:33

나의정답.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main(int argc, char** argv) {
	//freopen("input.txt", "rt", stdin);
	
	int n;
	int i, j;	
	bool bun = true;
	int cnt=0;
	scanf("%d", &n);
	
	int a[n];
	for(i = 0 ; i < n ; i++){
		scanf("%d", &a[i]);
	}
	
	for(i = 0 ; i < n - 1 ; i++){
		bun = true;
		for(j = i + 1 ; j < n; j++){
			if(a[i] <= a[j])
				bun = false;
		}
		if(bun)
			cnt++;
	}
	
	printf("%d", cnt);	
}