求距离

求距离

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;

}

全部评论

相关推荐

头像
10-22 20:13
中南大学 Java
序言大家好呀。我是希晨er,一个初入职场的程序猿小登最近上班摸鱼刷到了一篇文章:10年深漂,放弃高薪,回长沙一年有感,还有聊聊30岁大龄程序员过往的心路历程,突然就有点感慨。我如今也做出了和大明哥一样的抉择,只是更早。此外我22年的人生,好像从来没好好记录过。正好现在工作不太忙,就想把这些经历写下来,也希望能得到社区里各位前辈的指点个人背景我是03年出生的西安娃,父母都是普通打工人。刚从中南大学软件工程专业毕业半年,现在在老家的央企过着躺平摆烂的日子成长轨迹从农村到城市的童年我家并不是西安的,只是爸妈在西安上班,从小学之后就把我接到了西安。后来老家房子拆了,爷爷奶奶也搬了过来。农村的生活,我觉...
Yki_:看哭了,恋爱那一段你女朋友说你不够关心她,可你毕竟也愿意遇到矛盾写几千字来和她慢慢分析;说不愿意给她花钱,我感觉可能只是消费观不一样;如果她想留在长沙,也应该提前跟你说开。不过她也许会心疼你放弃大厂offer转向数字马力?我也因为同样的原因有过一段幸福而充满遗憾的感情,不过跟爱情相比确实前途更重要一点。至于offer的选择,换我我也会这么选。把这些旧事记录下来以后,接下来就好好向前看吧,加油兄弟
🍊晨光随笔
点赞 评论 收藏
分享
09-30 14:33
Python
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务