华为OJ题4---合唱队

#include<iostream>

using namespace std;
void increase(int *aa,int len, int *clong);
void decrease(int *aa,int len, int *clong);
int main()
{
	const int SIZE=100;
	int num,max=0,arr[SIZE],inc[SIZE],des[SIZE];
	cin>>num;
	for(int i=0;i<num;i++)
	cin>>arr[i];
	
	increase(arr,num,inc);
	decrease(arr,num,des);
	for(int i=0;i<num;i++)
	if(max<(inc[i]+des[i]))
		max=inc[i]+des[i];
	
	cout<<num-max+1<<endl;


}

void increase(int *aa,int len, int *clong)
{ 
	
	for(int j=0;j<len;j++)
	{
	clong[j]=1;
	
		for(int k=0;k<j;k++)
			if(aa[j]>aa[k]&&clong[j]<clong[k]+1) 
				clong[j]=clong[k]+1;
	}
}

void decrease(int *aa,int len, int *clong)
{ 
	for(int j=len-1;j>-1;j--)
	{
	clong[j]=1;
	
		for(int k=len-1;k>j;k--)
			if(aa[j]>aa[k]&&clong[j]<clong[k]+1) 
				clong[j]=clong[k]+1;
	}
}