求最长不连续递减子列数

HDU1257

这个思想挺好

#include<stdio.h>
#include<string.h>
int main()
{//    freopen("C:\Users\Sky\Desktop\1.in","r",stdin);
    int n,i,j,x,m,dp[1005];
    while(scanf("%d",&n)!=EOF&&n)
    {
        memset(dp,0,sizeof(dp));
        dp[1]=0;m=0;
        for(i=1;i<=n;i++)
        {    
            scanf("%d",&x);
            for(j=1;j<=m;j++)
                if(x<=dp[j])
                           {dp[j]=x;break;}//dp保存了当前每条子列的最后一个元素 
            if(j>m){dp[++m]=x;}//所有最后一个元素都不比x大，x为新的子列头 
        }
        printf("%d
",m);
    }
    return 0;
}