HDOJ1800(最长上升子序列个数)

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAX_N=3005;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
        {
            printf("0\n");
            continue;
        }
        int a[MAX_N];
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        int u[MAX_N]={0};
        u[0]=a[0];
        int i, j;
        int k=1;
        for(i=1; i<n; i++)
        {
            for(j=0; j<k; j++)
            {
                if(u[j]<a[i])
                {
                    u[j]=a[i];
                    break;
                }
            }
            if(j==k)
            {
                u[k++]=a[i];
            }
        }
        printf("%d\n",k);
    }
    return 0;
}