最长连续递增序列 题解:连续,这就非常简单了,不需要dp
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
while(cin>>n){
int a[n];
for(int i=0;i<n;i++)cin>>a[i];
int ans=1,tmp=1;
for(int i=1;i<n;i++){
if(a[i]>a[i-1])tmp++;
else{
ans=max(ans,tmp);
tmp=1;
}
}
cout<<ans<<endl;
}
}
登录后发布评论
暂无评论,来抢沙发