poj 2533

最新推荐文章于 2018-08-18 08:34:18 发布

weixin_30606461

最新推荐文章于 2018-08-18 08:34:18 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhaozhe/archive/2011/04/16/2018389.html

水题。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;
}

转载于:https://www.cnblogs.com/zhaozhe/archive/2011/04/16/2018389.html