(C++) [백준] 한조서열정리하고옴ㅋ

https://www.acmicpc.net/problem/14659

14659번: 한조서열정리하고옴ㅋㅋ

 

 

요약 )

1. 첫 번째로 입력한 수는 봉우리의 개수 이자 활잡이들의 수이다.
2. 두 번째로 입력했던 봉우리의 개수만큼의 높이를 입력한다.
   1. 봉우리의 개수는 1 이상 30,000 이하.
   2. 높이는 1 이상 100,000 이하.
   3. 입력한 왼쪽 봉우리부터 오른쪽으로 하나씩 비교하면서 자기보다 낮으면 처지 했다고 한다.
   4. 만일 본인 보다 오른쪽의 수(높이)가 높으면 더 강한 활잡이라고 생각하고 기준이 바뀐다.
   5. 그 봉우리 개수 중에서 가장 많이 처지 하는 수를 출력해주면 된다.

 

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;


int main() {
	
	int n, a, mmax, cnt;

	cin >> n;
	vector<int> v;

	for (int i = 0; i < n; i++) {
		cin >> a;
		v.push_back(a);
	}

	a = 0, mmax = 0, cnt = 0;

	for (int i = 0; i < n; i++) {
		if (v[i] < a)
			cnt++;
		else {
			mmax = max(mmax, cnt);	
			cnt = 0;	
			a = v[i];	
		}
	}
	mmax = max(mmax, cnt); 

	cout << mmax << endl;
}