为什么是20分
查看原帖
为什么是20分
526235
mmdxm楼主2022/8/3 18:22
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int z[105],ans,s1[105],s2[105];
int main(){
	int n,i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	scanf("%d",&z[i]);
	s1[1]=1;
	for(i=2;i<=n;i++){
		if(z[i]>z[i-1]) s1[i]=s1[i-1]+1;
		else s1[i]=1;
	}
	s2[n]=1;
	for(i=n-1;i>=1;i--){
		if(z[i]>z[i+1]) s2[i]=s2[i+1]+1;
		else s2[i]=1;
	}
	for(i=1;i<=n;i++){
		ans=max(ans,s1[i]+s2[i]);
	}
	printf("%d",n-ans+1);
}
2022/8/3 18:22
加载中...