Newcoder 59 D.求距离（水~）

最新推荐文章于 2022-01-31 17:43:51 发布

v5zsq

最新推荐文章于 2022-01-31 17:43:51 发布

阅读量277

点赞数

分类专栏： Newcoder 水题

本文链接：https://blog.csdn.net/V5ZSQ/article/details/83246626

版权

水题同时被 2 个专栏收录

562 篇文章 1 订阅

订阅专栏

Newcoder

186 篇文章 0 订阅

订阅专栏

Description

给你一个 $1\rightarrow n$ 的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少？

Input

第一行一个数 $n$

之后一行 $n$ 个数表示这个排列

$(1\le n\le 100)$

Output

输出一行一个数表示答案

Sample Input

5
4 5 1 3 2

Sample Output

Solution

四种情况，把最值移动到两端，比较一下取最大值即可

Code

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int n,p1,pn;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int x;
		scanf("%d",&x);
		if(x==1)p1=i;
		if(x==n)pn=i;
	}
	printf("%d\n",max(max(p1-1,n-p1),max(pn-1,n-pn)));
	return 0;
}