合唱队--最长递增（减）子序列长度

#include<iostream>
#include<string.h>
using namespace std;
const int N=10000;
int dp1[N],dp2[N];
int LSC(int a[],int n)
{
	int i,j;
	for(i=0;i<n;i++)
		dp1[i]=1,dp2[i]=1;
    for(i=0;i<n;i++)
	{
		for(j=0;j<i;j++)
		{
            if(a[i]>a[j]&&dp1[i]<dp1[j]+1)
                dp1[i]=dp1[j]+1;
        }
	}
	for(i=n;i>0;i--)
	{
		for(j=i+1;j<n;j++)
		{
			if(a[i]>a[j]&&dp2[i]<dp2[j]+1)
				dp2[i]=dp2[j]+1;
		}
	}
	int max=0;
	for(i=0;i<n;i++)
	{
		if(max<dp1[i]+dp2[i])max=dp1[i]+dp2[i]-1;
	}
	return n-max;
}
int main()
{
    int n;
    int a[N];
    while(cin>>n)
	{
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
		{
            cin>>a[i];
        }
        cout<<LSC(a,n)<<endl;
    }
    return 0;
}