#include<stdio.h>
#include<string.h>
#define ML 100001

int f[ML];
int l;

int main()
{
    int n;
    while(scanf("%d",&n)!=-1)
    {
        l=0;
        f[0]=-1000000;
        int max=f[0];
        int s;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&s);
            if(s>max)
            {f[++l]=s;max=s;continue;}

            for(int j=l-1;;j--)
            if(f[j]<s)
            {f[j+1]=s;max=f[l];break;}
        }
        printf("%d\n",l);
    }
}

• Re:一种解法. (13) 20105659 2011-08-07 09:16:11
• Re:简短ac。。。。。。。。。。。。。 (6) jli114 2012-11-10 18:51:21