当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

POJ2533

发表于: 2012-12-13   作者:EmmaZhao   来源:转载   浏览次数:
poj
摘要: #include<iostream> using namespace std; int main() { int dp[10001]={0},n,a[10001]={0}; while(cin>>n) { for(int i = 1;i<=n;i++) cin>>a[i]; dp[1] = 1; int max,tm
#include<iostream>
using namespace std;

int main()
{
	int dp[10001]={0},n,a[10001]={0};
	while(cin>>n)
	{
		for(int i = 1;i<=n;i++) cin>>a[i];
	dp[1] = 1;
	int max,tmp;
	for(int i = 2;i<=n;i++)
	{
		dp[i] = 1;
		for(int j = i-1;j>=1;j--)
		{
			if(a[i] >a[j])
				dp[i] = dp[i]>dp[j]+1?dp[i]:dp[j]+1;
		}
	}
	max = dp[1];
	for(int i = 1;i<=n;i++)
		if(dp[i]>max) max = dp[i];
	cout<<max<<endl;
	}
}

POJ2533

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号