讨论 - 求方法

吃狼的绵阳 2016-08-08 20:14:13

点我顶贴收藏删除

233333333333333333333333333333333333333333333333333

#1 1213148423@2016-08-08 20:43:13

回复删除

动态规划，最长单调子序列

#2 songlong@2016-08-08 20:47:00

回复删除

23333333333

#3 hrp-premium@2016-08-10 05:40:49

回复删除

very interesting a

#4 FrankC@2017-02-09 04:59:58

回复删除

hash也可以哒

#5 zhaobotao@2017-03-11 18:46:46

回复删除

#include <cstdlib>

#include <iostream>

using namespace std;

int main()

{

int a,b[10005]={};

int i,n,j,w=0;

b[0]=999999999;

cin>>n;

for(i=1;i<=n;i++)

{

cin>>a;

if(a==0)

continue;

if(b[w]>a)

{

w++;

b[w]=a;

}

else

{

j=w;

while(b[j]<=a)

j--;

b[j+1]=a;

}

cout<<w<<endl;

//system("PAUSE");

return 0;

}