HDU 1257 最少拦截系统

简单DP

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1257

#include <stdio.h> 
#define M 100000 
int x[M],y[M]; 
int main() 
{  
    int n,i,j,c; 
    y[0]=0; 
    while(scanf("%d",&n)!=EOF) 
    { 
          c=0; 
        for(i=0;i<n;i++) 
      { 
            scanf("%d",&x[i]); 
            for(j=0;j<c;j++) 
            {
                if(x[i]<y[j]) { y[j]=x[i];break;} 
            }
            if(j==c) {y[c]=x[i];c++;} 
      }                                         
     printf("%d\n",c);                        
    } 
    return 0; 
}