AcWing 4517. 最长连续递增序列_O(n)
原题链接
简单
作者:
苍崎橙子
,
2025-03-24 21:11:41
·江苏
,
所有人可见
,
阅读 2
O(n)
#include <iostream>
using namespace std;
int main() {
int n, ans = 1, cnt = 1;
cin >> n;
int prev, cur;
cin >> prev;
for (int i = 1; i < n; i++) {
cin >> cur;
if (cur > prev) cnt++;
else cnt = 1;
ans = max(ans, cnt);
prev = cur;
}
cout << ans << endl;
return 0;
}
暴力枚举下标要小心
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e4+7;
int a[N];
int n;
int main()
{
int ans = 1;
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
for(int i=0;i<n;i++)
{
int cnt = 1;
for(int j=i;j<n-1;j++)
{
if(a[j+1]>a[j]){
cnt++;
ans = max(ans,cnt);
}
else break;
}
}
cout<<ans<<endl;
return 0;
}