您的位置:首页 > 其它

Codeforces Round #321 A Kefa and First Steps

2015-09-23 20:06 302 查看
题意:给你N个数,让你求连续最长不上升子序列的元素个数、

思路:一重for循环,直接模拟,一次过、

AC代码:

#include<cstdio>
const int maxn=110000;
int a[maxn];
int n;
int main(){
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
int x;int y;int z;
x=y=1;z=a[0];
int falg=0;
for(int i=1;i<n;i++){
if(a[i]>=z){
z=a[i];
x++;
}
else{
z=a[i];
if(x>y)
y=x;
x=1;
}
}
if(x>y)
y=x;
printf("%d\n",y);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: