2018-11-16-HDOJ-1257

题目：HDOJ-1257
很奇怪为什么是有人说是DP？

#include<stdio.h>

#define N 100000

int main(void)
{
    int a[N],n,b[N];
    while(scanf("%d",&n)!=EOF)
    {
        int i,j;
        int cnt;
        for(i=0;i<n;i++)
            scanf("%d",a+i);
        for(i=1,cnt=1,b[0]=a[0];i<n;i++)
        {
            for(j=0;j<cnt&&a[i]>b[j];j++);
            if(j == cnt)
                b[cnt++] = a[i];
            else
                b[j] = a[i];
        }
        printf("%d\n",cnt);
    }
    return 0;
}