poj 2533

水题。o（n^2）也可以。

代码:

#include<iostream>
#include<fstream>

using namespace std;

int a[10001];
int b[10001];
int n;

void read(){
//	ifstream cin("in.txt");
	int i,j,k;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	for(i=1;i<=n;i++)
		b[i]=1;
	for(i=1;i<=n;i++)
		for(j=i-1;j>=0;j--)
			if(a[i]>a[j])
				b[i]=max(1+b[j],b[i]);
	int ans=0;
	for(i=1;i<=n;i++)
		ans=max(ans,b[i]);
	cout<<ans<<endl;


}

int main(){
	read();
	return 0;
}