HDU1257
这个思想挺好
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 {// freopen("C:\\Users\\Sky\\Desktop\\1.in","r",stdin); 5 int n,i,j,x,m,dp[1005]; 6 while(scanf("%d",&n)!=EOF&&n) 7 { 8 memset(dp,0,sizeof(dp)); 9 dp[1]=0;m=0; 10 for(i=1;i<=n;i++) 11 { 12 scanf("%d",&x); 13 for(j=1;j<=m;j++) 14 if(x<=dp[j]) 15 {dp[j]=x;break;}//dp保存了当前每条子列的最后一个元素 16 if(j>m){dp[++m]=x;}//所有最后一个元素都不比x大,x为新的子列头 17 } 18 printf("%d\n",m); 19 } 20 return 0; 21 }