poj2533

 /*解题思路请看给分类的最长递增子序列算法解析那篇文章*/
 #include<stdio.h>
 #include<string.h>
 int find(int *c,int len,int n)
 {
     int l=,r=len;
     while(l<=r)
     {
         int mid=(l+r)/;
         if(c[mid]<n) l=mid+;
         else if(c[mid]>n) r=mid-;
         else return mid;
     }
     return l;
 }
 int main()
 {
     int i,j,n;
     int a[], c[],len;
     while(scanf("%d",&n)!=EOF)
     {
         for(i=;i<n;i++)
            scanf("%d",&a[i]);
         c[]=-;
         c[]=a[];
         len=;//此时只有c[1]求出来，最长递增子序列的长度为1.
         for(i=;i<n;i++)
         {
             j=find(c,len,a[i]);
             c[j]=a[i];
             if(j>len) len=j;
         }
         printf("%d\n",len);
     }
     return ;
 }