wust oj 1510 最长连续不下降序列

Description

给n个数字，连续的、依照不降次序排列的数字可以构成一个数字序列。求最长的数字序列的长度。

Input

多组数据。

对于每组数据：

第一行输入n (1≤n≤100000).
第二行输入n个数字，a1，a2，...，an (1≤ai≤1000000000).

Output

输出最长的数字序列的长度。

Sample Input 

6
2 2 1 3 4 1
3
2 2 9

Sample Output

3
3

 【题解】 水题，就挨个判断一下就好，

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=100005;
int dp[N];
int m,n;
int a[N];
 
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            dp[i]=1;
        }
 
        for(int i=1;i<n;i++)
        {
            if(a[i]>=a[i-1])
                dp[i]=dp[i-1]+1;
        }
        int ans=0;
        for(int i=0;i<n;i++)
            ans=max(ans,dp[i]);
 
        printf("%d\n",ans);
    }
    return 0;
}