#include<iostream>
using namespace std;
int a[1001],dp[1001];
int main()
{
	int n,i,j,t=0;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<1001;i++)
		dp[i]=1;
	for(i=1;i<n;i++)
		for(j=0;j<i;j++)
			if(a[j]<a[i]&&dp[i]<=dp[j])
				dp[i]=dp[j]+1;
	for(i=0;i<n;i++)
		if(t<dp[i])
			t=dp[i];
	cout<<t<<endl;
	return 0;
}

• 我把它改成c语言A了 (0) wxl1450045433 2011-07-26 14:42:14
• 我把它改成c语言A了 (0) wxl1450045433 2011-07-26 14:42:15
• Re:第一次贴代码。。 (30) 2010201307 2012-03-24 00:04:18
  • Re:第一次贴代码。。 (114) ttzychen 2012-12-06 16:01:14