正文
牛客网 牛客练习赛11 D.求距离
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
D.求距离
链接：https://www.nowcoder.com/acm/contest/59/D
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
空间限制：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的题了(难受)
给你一个1 -> n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少？
输入描述:
第一行一个数n
之后一行n个数表示这个排列
输出描述:
输出一行一个数表示答案
示例1
输入5
4 5 1 3 2
5
4 5 1 3 2
输出3
3
说明把1和2交换后
序列为4 5 2 3 1
最大值5在数组的2位置，最小值1在数组的5位置
距离为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的题了(难受)
