最长上升子序列LIS

给定一列数，求最长上升子序列的长度。
O(n^2)的算法大家都会吧。这里介绍一种时间复杂度较低的算法（我也不会算时间复杂度，反正很低）。
我们可以维护一个单调。。。数组吧。若这个数比数组最后一个数大，将它加入数组，长度++；
else替换最早比它大的数。。
讲解就完了，上代码：

#include<algorithm>#include<iostream>#include<cstdio>using namespace std;int n,m,a[1005],b[1005];int bin(int x){    int l=1,r=m;    while(l<r)    {        int mid=(l+r)/2;        if(x<=b[mid])            r=mid;        else            l=mid+1;    }    return l;}int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++)        scanf("%d",a+i);    for(int i=1;i<=n;i++)    {        if(a[i]>b[m])            b[++m]=a[i];        else        {            int pos=bin(a[i]);            b[pos]=a[i];        }    }    printf("%d\n",m);    return 0;}