Newcoder 59 D.求距离（水~）

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

v5zsq

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

阅读量330

点赞数

CC 4.0 BY-SA版权

分类专栏： Newcoder 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/83246626

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

Newcoder

186 篇文章

订阅专栏

本文探讨了一个有趣的问题：在给定1到n的排列中，仅允许交换一次任意两个数的位置，如何确定交换后最小值与最大值之间的最大可能距离。通过分析四种不同情况，文章提供了一种有效的解决方案，并附带了C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

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

Input

第一行一个数 $n$

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

$(1≤n≤100)(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;
}