hdu 合唱队形

原题链接地址：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1003&cid=10908&hide=0

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int arr[120],dp1[120],dp2[120];
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n<0)
			break;
		for(int i=1;i<=n;i++)
			scanf("%d",&arr[i]);
		dp1[1]=1;
		int ans;
		for(int i=2;i<=n;i++)
		{
			ans=0;
			for(int j=1;j<i;j++)
				if(arr[i]>arr[j]&&dp1[j]>ans)
					ans=dp1[j];
			dp1[i]=ans+1;
			/*ans=1;
			for(int j=1;j<i;j++)
				if(arr[i]<arr[j]&&dp2[j]>ans)
					ans=dp2[j];
			dp2[i]=ans;*/
		}
        dp2[n]=1;
		for(int i=n-1;i>=1;i--)
		{
		     ans=0;
			 for(int j=n;j>i;j--)
				 if(arr[i]>arr[j]&&dp2[j]>ans)
					 ans=dp2[j];
			 dp2[i]=ans+1;
		}
		/*for(int i=1;i<=n;i++)
			printf("%d  ",dp1[i]);
		printf("\n");
		for(int i=1;i<=n;i++)
			printf("%d  ",dp1[i]);
		printf("\n\n");*/
		ans=100;
		for(int i=1;i<=n;i++)
			if(n-(dp1[i]+dp2[i]-1)<ans)
				ans=n-(dp1[i]+dp2[i]-1);
		printf("%d\n",ans);
	}
	system("pasue");
	return 0;
}