sdut 1299 最长上升子序列

题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1299

代码：

#include<stdio.h>
int main()
{
    int n,i,j;
    int a[1010],len[1010],max,maxlen=1;
    scanf("%d",&n);
    for(i=0;i<=9;i++)
    len[i]=1;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=1;i<n;i++)
    {
        max=0;
        for(j=0;j<=i-1;j++)
        {

            if(a[j]<a[i]&&len[j]>max)
            max=len[j];
        }
        len[i]=max+1;
        if(len[i]>maxlen)
        maxlen=len[i];
    }
    printf("%d\n",maxlen);
    return 0;
}