20分求助,悬一关
  • 板块学术版
  • 楼主xudiyao
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/16 14:36
  • 上次更新2023/11/3 09:32:38
查看原帖
20分求助,悬一关
806760
xudiyao楼主2023/7/16 14:36
#include<bits/stdc++.h>
using namespace std;
int a[10100];
int main()
{
	int n,m,k,minn=INT_MAX,s;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		k=1,s=0;
		for(int j=2;j<=i;j++)
		{
			if(a[j-k]>=a[j])
			{
				s++;
				k++;
			}
			else k=1;
		}
		k=1;
		for(int j=i+1;j<=n;j++) 
		{
			if(a[j-k]<=a[j])
			{
				s++;
				k++;
			}
			else k=1;
		}
		minn=min(minn,s);
	}
	cout<<minn;
    return 0;
}

题目传送门

2023/7/16 14:36
加载中...