ZOJ- 2136 Longest Ordered Subsequence

相比 HDOJ 的 fatmouse‘s speed 这道题只需要输出 最长子序列的长度

#include<iostream>

using namespace std;

#define Size 1000

int main()

{

        int N1;

        int table[Size+1];

        int a[Size+1];

        cin>>N1;

        for( int i=0; i<N1; i++ )

        {

                int N2;

                int ans=0;

                cin>>N2;

                for( int j=0; j<N2; j++ )

                {

                        cin>>a[j];

                        table[j]=1;

                        for( int k=0; k<j; k++ )

                                if( a[j]>a[k] && table[j]<table[k]+1 )

                                    table[j]=table[k]+1;

                        if( table[j]>ans )

                            ans = table[j];

                }

                if( i )

                    cout<<endl;

                cout<<ans<<endl;

        }

        return 0;

}