描述
题解
输入过程中不断和前边的对比,获取每一个递增子数组的长度,留下最长即可。
代码
#include <iostream>
#include <cstdio>
using namespace std;
const int MAXN = 1e5 + 5;
int a[MAXN];
int main(int argc, const char * argv[])
{
int n;
cin >> n;
a[0] = 0;
int ans = 0;
int start = 1;
int i;
for (i = 1; i <= n; i++)
{
scanf("%d", a + i);
if (a[i] <= a[i - 1])
{
ans = ans > i - start ? ans : i - start;
start = i;
}
}
ans = ans > i - start ? ans : i - start;
cout << ans << '\n';
return 0;
}