Codeforces 580A Kefa and First Steps

来源:互联网 发布:淘宝日本代购店推荐 编辑:程序博客网 时间:2024/06/05 17:09

题意:

求最长上升子段(连续的)。

思路:

枚举,维护最长长度。

#include<cstdio>#include<algorithm>using namespace std;const int MAX=100005;int n,a[MAX];int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}int ans=1,len=1;for(int i=2;i<=n;i++){if(a[i]>=a[i-1]) len++;else len=1;ans=max(ans,len);}printf("%d\n",ans);return 0;}


0 0
原创粉丝点击