poj-2533-Longest Ordered Subsequence

就是一个普普通通的最长上升子序列的问题。网上模板一堆。也就不多做说明了

#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        int dp[10005];        int a[10005];        memset(a,0,sizeof(a));        dp[0]=1;        for(int i=0;i<n;i++) scanf("%d",&a[i]);        int maxx=0;        for(int i=1;i<n;i++)        {            int temp=0;            for(int j=0;j<i;j++)                if(a[i]>a[j])                    if(temp<dp[j])                        temp=dp[j];            dp[i]=temp+1;        }        for(int i=0;i<n;i++)            maxx=max(dp[i],maxx);        printf("%d\n",maxx);    }    return 0;}