求距离

求距离

https://ac.nowcoder.com/acm/problem/15051

https://ac.nowcoder.com/acm/problem/15051 链接:https://ac.nowcoder.com/acm/problem/15051 来源:牛客网

题号:NC15051

时间限制: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>

using namespace std;

int main()

{

int n,a,b,u;
cin>>n;
for(int i=1;i<=n;i++)
{
    cin>>u;
    if(u==1)
        a=i;
    if(u==n)
        b=i;
}
if(a>b)
{
    u=a;
    a=b;
    b=u;
}
cout<<max(n-a,b-1);
return 0;

}

全部评论

相关推荐

点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务