记录编号	549939	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]合唱队形	最终得分	100
用户昵称	夜莺	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2020-02-27 16:47:45	内存使用	3.16 MiB

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
int n,x=-1;
int a[101],b[101];
freopen("chorus.in","r",stdin);
freopen("chorus.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++)
b[i]=1;
for(int i=1;i<=n;i++)
cin>>a[i];
/*上山*/ 
for(int i=2;i<=n;i++)
for(int j=i-1;j>=1;j--)
if(a[i]>a[j])
if(b[i]<b[j]+1)
b[i]=(b[j]+1);
/*下山*/ 
for(int i=2;i<=n;i++)
for(int j=i-1;j>=1;j--)
if(a[i]<a[j])
if(b[i]<b[j]+1)
b[i]=(b[j]+1);
/*结果*/ 
for(int i=1;i<=n;i++)
if(x<b[i])x=b[i];
cout<<n-x;
}