POJ-2533-Longest Ordered Subsequence(LIS模板）

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
    int n,i,j,a[1005],d[1005];
    while(scanf("%d",&n)!=EOF)
    {
        int sum=0;

        for(i=0; i<=n; i++)
        {
            d[i]=1;
        }

        for(i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
            for(j=1; j<i; j++)
            {
                if(a[j]<a[i])
                    d[i]=max(d[i],d[j]+1);//依次遍历在它以前的元素，找出各个元素中标记的最长长度
            }
            sum=max(sum,d[i]);
        }
        printf("%d\n",sum);
    }
    return 0;
}