hdu 1257 最少拦截系统

#include<stdio.h>
#include<string.h>
int main()
{
    int num[30010],con[30010];
     int n,i,j,t;
     while(scanf("%d",&n),n!=-1)
     {
            memset(num,0,sizeof(num));
            memset(con,0,sizeof(con));
            for(i=0;i<n;i++)
            scanf("%d",&num[i]);
            con[0]=30000;
            for(t=0,i=0;i<n;i++)
            {
            for(j=0;j<=t;j++)
            if(num[i]<=con[j]) {con[j]=num[i];break;}////如果后面的高度比前面的小，则把后面的代替前面的。
            if(j>t) con[++t]=num[i];//当后面的高度比前面各系统的最小高度都大时，则系统增加1，此时此系统的最小高度为当前值。
            }
            printf("%d\n",t+1);
        }
        return 0;
    }