当前位置: 代码迷 >> 综合 >> wust oj 1510 最长连续不下降序列
  详细解决方案

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

热度:70   发布时间:2023-12-23 00:28:45.0

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;
}


  相关解决方案