求距离

链接: https://www.nowcoder.com/acm/contest/59/D

来源:牛客网

题目:

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

输入:

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

输出:

输出一行一个数表示答案

示例1

输入:

5
4 5 1 3 2

输出:

3

MY DaiMa:

#include<stdio.h>
int main()
{
    int n,i,j,max,min,k,a[105],m;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    max=min=a[1];
    j=m=1;
    for(i=2;i<=n;i++)
    {
        if(a[i]>max)
        {
            max=a[i];
            j=i;
        }
        if(a[i]<min)
        {
            min=a[i];
            m=i;
        }
    }
    if(j>m)
    {
        if(j>n-m)
            k=j;
        else
            k=n-m;
    }
    else if(j<m)
    {
        if(m>n-j)
            k=m;
        else
            k=n-j;
    }
    printf("%d\n",k);
    return 0;
}

全部评论

相关推荐

06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
07-25 11:12
重庆大学 C++
既然这么缺人,为什么挂我呢
希望被offer砸中...:其实不缺人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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