最少拦截系统

/*HDU1257最长递增*/
#include<stdio.h>
#include<string.h>
int find(int *c,int len,int n)
{
int l=0,r=len;
while(l<=r)
{
int mid=(l+r)/2;
if(c[mid]<n) l=mid+1;
else if(c[mid]>n) r=mid-1;
else return mid;
}
return l;
}
int main()
{
int i,j,n;
int a[1005], c[1005],len;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
c[0]=-1;
c[1]=a[0];
len=1;
for(i=1;i<n;i++)
{
j=find(c,len,a[i]);
c[j]=a[i];
if(j>len) len=j;
}
printf("%d\n",len);
}
return 0;
}