wust oj 1510 最长连续不下降序列
2017-07-16 08:28
525 查看
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
;
int m,n;
int a
;
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;
}
相关文章推荐
- wust oj 1867 (输出最长不下降子序列)【最长序列输出类模板】
- 最长连续下降序列,begin,啦啦啦
- 最长连续不下降序列
- 最长非上升/非下降子序列(O(nlogn)非连续)
- 数组的最长连续的序列
- LeetCode | Longest Consecutive Sequence(最长连续序列)
- 最长连续序列(O(n)算法)
- 最长不下降序列
- 数组中的最长连续序列
- [Usaco2008 Feb]Eating Together麻烦的聚餐[最长不下降子序列]
- 最长不上升(下降)子序列——拦截导弹
- POJ2479 Maximum sum 最长连续子序列[DP]
- 关于最长不下降子序列O(nlogn)算法
- LintCode-最长连续序列
- 最长连续序列长度
- 最大子串和,最长连续子串,最长子序列(不连续)
- 【C】动态规划--最大连续子序列和/最长不下降子序列/最长公共子序列/最长回文子串/DAG最长路
- E 绝对半径2051 最长的连续相同序列的长度
- LintCode : 最长连续序列
- 重温世界杯(最长连续和非负子序列)