23. 연속 부분 증가수열*

문제설명

N개의 숫자가 나열된 수열이 주어집니다. 이 수열 중 연속적으로 부분 수열을 최대 길이를 구하여 출력하여 프로그램을 작성하세요.

입력설명

첫 줄에 자연수의 개수 N 이 주어진다.
두 번째 줄에 N개의 숫자열이 주어진다.

출력설명

최대 부분 증가수열의 길이를 출력하세요.

#include <iostream>
using namespace std;

int main()
{
	int n;
	int pre, now, cnt, max;
	cin >> n;
	cin >> pre;
	cnt = 1;
	max = 1;
	for (int i = 2; i <= n; i++)
	{
		cin >> now;
		if (now >= pre)
		{
			cnt++;
			if (cnt > max) max = cnt;
		}
		else cnt = 1;
		pre = now;
	}
	cout << max;
}