求助,只有10分。。。。。。
查看原帖
求助,只有10分。。。。。。
372924
第五氪金好难楼主2021/7/28 15:07
#include<bits/stdc++.h>
using namespace std;
int n,a[110],b[110]={0},c[110]={0},s=0,k[110];
int main()
{	cin>>n;
	for(int i=1;i<=n;i++)
	{	cin>>a[i];
	}
	for(int i=n-1;i>=1;i--)
	{	for(int j=1+i;j<=n;j++)
		{	if(a[i]>a[j] && b[i]<=b[j]+1)
			b[i]=b[j]+1;
		}
	}
	for(int i=2;i<=n;i++)
	{	for(int j=i;j<=i;j++)
		{	if(a[i]>a[j] && c[i]<=c[j]+1)
			c[i]=c[j]+1;
		}
	}
	int maxn=0;
	for(int i=1;i<=n;i++)
	{	k[i]=b[i]+c[i]-1;
		if(k[i]>maxn)
		maxn=k[i];
	}
	cout<<maxn<<endl;
	return 0;
} 
2021/7/28 15:07
加载中...