文章

60

粉丝

361

获赞

43

访问

524.6k

头像
打卡
P1256 北京大学机试题
发布于2021年1月27日 15:24
阅读数 8.5k

#include <bits/stdc++.h>
using namespace std;
const int maxn=100+5;
int a[maxn],b[maxn];
int main()
{
	int n;
	while(cin>>n)
	{
		int ans=0;
		for(int i=n;i>0;i--)
			cin>>a[i];
		for(int i=1;i<=n;i++)
		{
			b[i]=1;
			for(int j=1;j<i;j++)
			{
				if(a[j]<=a[i])
					b[i]=max(b[j]+1,b[i]);
				if(b[i]>ans) ans=b[i];
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发