580A

题目大意：

   给一段数组序列，求最长的非降序列；

题目分析：

   我的思路是在开一个数组s，保存当前非降序列的个数，如果s[i] >= s[i-1]; s[i] = s[i-1]+1; 反之 s[i] = 1；

不过这个数组是可以不用的；

题目地址：点击打开链接

参考代码：

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n, a[100000+10];int main(){    while(scanf("%d", &n) != EOF){        for(int i = 0; i < n; ++i)            scanf("%d", &a[i]);        int _max = -1;        int k = 1;        for(int i = 1; i < n; ++i){            if(a[i] >= a[i-1]) k++;            else k = 1;            if(k > _max)                _max = k;        }        _max = max(_max, k);        printf("%d\n", _max);    }}