牛客网 牛客练习赛11 D.求距离

 

D.求距离

 

链接：
来源：牛客网

时间：C/C++ 1秒，其他语言2秒
空间：C/C++ 32768K，其他语言65536K
bit 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

这个题就是找出来最大值和最小值的位置，然后其中一个和第一个或者最后一个数字交换，直接比较大小就可以。

 

代码:

 1 //D
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<algorithm>
 5 #include<cstring>
 6 #include<cstdlib>
 7 #include<string.h>
 8 #include<set>
 9 #include<vector>
10 #include<queue>
11 #include<stack>
12 #include<map>
13 #include<cmath>
14 using namespace std;
15 typedef long long ll;
16 const int INF=0x3f3f3f3f;
17 const int maxn=1e5+10;
18 double PI=acos(-1.0);
19 int a[maxn]; 20 int main(){ 21 int n; 22 while(~scanf("%d",&n)){ 23 int maxx=-INF,minn=INF,pos1,pos2; 24 for(int i=1;i<=n;i++){ 25 scanf("%d",&a[i]); 26 if(maxx<a[i]){maxx=a[i];pos1=i;} 27 if(minn>a[i]){minn=a[i];pos2=i;} 28  } 29 int ans1=max(abs(1-pos1),abs(n-pos1)); 30 int ans2=max(abs(1-pos2),abs(n-pos2)); 31 int ans=max(ans1,ans2); 32 printf("%d\n",ans); 33  } 34 return 0; 35 }

 

 

 

就这样吧，不想补这套题，剩下的看不懂题意，去补今天训练的Gym的题了(难受)