求距离（数组）c++

题目描述

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

输入描述:

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

输出描述:

输出一行一个数表示答案

输入

5
4 5 1 3 2

输出

3

方法1：因为给了一个1-n的排列，所以肯定有1和n，先找到1.n在数组中的位置，然后分别求最小值1和最大值n所在位置到数组首和尾的距离 ，最后在这些距离中找最大值，代码如下：

#include<iostream>
using namespace std;
int a[101];
int main(){
int n,s,d;
cin>>n;
for(int i=0;i<n;i++){
    cin>>a[i];
    if(a[i]==1)s=i;//找到最小值1所在的位置
    if(a[i]==n)d=i;//找到最大值n所在的位置
}
s=max(s,n-1-s);//找到最小值1到首尾的距离的最大值，和最大值n到首尾的距离的最大值进行比较，取最大值
d=max(d,n-1-d);//找到最大值n到首尾的距离的最大值，和最小值1到首尾的距离的最大值进行比较，取最大值
cout<<max(s,d);//输出距离最大
return 0;
}

方法2：

#include<iostream>常规做法
using namespace std;
int main(){
int n,a[101],maxn=0,minn=10000,pminn,pmaxx;//pmaxx,pminn为最大值最小值在数组中的位置
cin>>n;
for(int i=0;i<n;i++){
    cin>>a[i];//输入数 组例：4.5.1.3.2 pmaxx=1，pminn=2；
    if(a[i]<minn){
        minn=a[i];
       pminn=i;//找到最小值所在的位置
    }
    if(a[i]>maxx){
        maxx=a[i];
        pmaxx=i;找到最大值所在的位置
    }
}
int sum=0;
pminn=max(pminn,n-pminn-1);比较最小值到首和尾的距离，找最大
pmaxx=max(pmaxx,n-pmaxx-1);比较最大值到首和尾的距离，找最大
sum=max(pminn,pmaxx);找最大值和最小值的最大距离
cout<<sum<<endl;
return 0;