CF676A Nicholas and Permutation 题解

CF676A Nicholas and Permutation

题目链接：CF676A Nicholas and Permutation

题意：给定数组，可以让两个数的位置交换，让最大值和最小值的位置的差的绝对值最大

先用$c$记录最大值位置，$d$记录最小值位置

然后取$4$种情况中绝对值最大的

第$1$种，$d$与第$1$个元素交换

第$2$种，$d$与第$n$个元素交换

第$3$种，$c$与第$1$个元素交换

第$4$种，$c$与第$n$个元素交换

代码实现还是比较简单的

#include<bits/stdc++.h>
using namespace std;
#define R register
int n,k,a=-1,b=INT_MAX,c,d;//最大值初始化为-1，最小值初始化为很大的数(2147483647)
signed main()
{
    scanf("%d",&n);
    for(R int i=0; i<n; i++)
    {
        scanf("%d",&k);//无需数组存
        if(k>a)a=k,c=i;
        if(k<b)b=k,d=i;
    }
    printf
    (
        "%d\n",
        max
        (
            max(d,abs(d-(n-1))),
            max(c,abs(c-(n-1)))
        )
    );//此处是为了方便阅读
    return 0;
}

转载请说明出处