2734.cpp

来自「非常好的C++学习源码,里面包括各种算法的实现,二叉的的前中后序遍历等」· C++ 代码 · 共 38 行

#include<iostream>
using namespace std;
int Try(int *,int,int);
int most;
int main()
{
	int *a,i,n,sum,max=0;
	cin>>n;
	a=new int[n];
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(i=0;i<n;i++)
	{
		sum=1;
		sum=Try(a,i,sum);
		if(sum>max) max=sum;
	}
	return 0;
}

int Try(int *a,int j,int sum)
{
	int i;
	if(j==n-1)
	{
		if(sum>most) sum=most;
		most=0;
		return sum;
	}
	for(i=j+1;i<n;i++)
	{
		if(a[j]<=a[i]) sum++;
		Try(a,j,sum);
	}
}