这题不是最长不下降子序列吗?用DP做啊
by Red_w1nE @ 2016-09-28 18:00:33
```cpp
#include<iostream>
#include<cstdio>
using namespace std;
int n,i,b,a,ans,k;
int main()
{
scanf("%d",&n);
k=0;ans=0;
cin>>b;
for (i=1;i<n;i++)
{
scanf("%d",&a);
if (a>b) k++;
else
{
if (k>ans) ans=k;
k=1;
}
b=a;
}
if (k>ans) ans=k;
cout<<ans;
return 0;
}
ac程序 (我第一次使用DP做得 一个入门难度题我用DP,丧心病狂)
```
by Red_w1nE @ 2016-09-28 18:22:41
@[2002lzl](/space/show?uid=14961)
by Red_w1nE @ 2016-09-28 18:23:42
遍历秒过
by 浮云启心 @ 2016-11-13 18:15:25