题解 | #合唱队形#

#include <bits/stdc++.h>
using namespace std;
int up[100],down[100];
int main(){
	int n;
	int h[100];
	while(cin>>n)
	{
		//for(int i=1;i<=n;i++) cout<<up[i]<<" ";
		for(int i=1;i<=n;i++) cin>>h[i];
		for(int i=1;i<=n;i++)
		{
			up[i]=1;
			for(int j=1;j<i;j++)
			{
				if(h[i]>h[j])
				{
					up[i]=max(up[i],up[j]+1);
				}
			}
		}
		//cout<<up[2]<<endl;
		
		for(int i=n;i>=1;i--)
		{
			down[i]=1;
			for(int j=n;j>i;j--)
			{
				if(h[i]>h[j])
				{
					down[i]=max(down[i],down[j]+1);
				}
			}
		}
		
		int maxnum=0;
		for(int i=1;i<=n;i++)
		{
			maxnum=max(maxnum,up[i]+down[i]-1);
		}
		cout<<n-maxnum<<endl;
	}
	return 0;
}