D.求距离

 

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

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



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

 

代码:

 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的题了(难受)