求距离

链接：https://www.nowcoder.com/acm/contest/59/D
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
给你一个1 -> n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少？
输入描述:
第一行一个数n
之后一行n个数表示这个排列
输出描述:
输出一行一个数表示答案
示例1
输入

5
4 5 1 3 2
输出

3
说明

把1和2交换后
序列为4 5 2 3 1
最大值5在数组的2位置，最小值1在数组的5位置
距离为3
备注:
对于100%的数据，1 <= n <= 100

#include<bits/stdc++.h>
#define PI 3.1415926 
#define INF 1e18 
#define inf 1e9
#define min(a,b) a<b?a:b
#define max(a,b) a>b?a:b
using namespace std ;
typedef long long ll;
typedef unsigned long long ull;
const int _max = 1005; 
int max1(int a,int b,int c,int d){
    int p = a>b?a:b;
    int q = c>d?c:d;
    return p>q?p:q;
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    while(cin>>n){
        int min_value= inf;
        int max_value= -inf;
        int max_index,min_index;
        int a;
        for(int i = 1 ; i <= n ; i++){
            cin>>a;
            if(a > max_value){
                max_value = a;
                max_index = i;
            }
            if(a < min_value){
                min_value = a;
                min_index = i;
            }
        }
        int dis1 = max_index-1;
        int dis2 = n-max_index;
        int dis3 = min_index-1;
        int dis4 = n-min_index;
        cout<<max1(dis1,dis2,dis3,dis4)<<endl;
    }
    return 0;
}