输入描述:给你一个1 -> n的排列,现在有一次机会可以交换两个数的位置,求交换后最小值和最大值之间的最大距离是多少?
输出描述:第一行一个数n 之后一行n个数表示这个排列
输入输出一行一个数表示答案
输出5 4 5 1 3 2
3
方法1:因为给了一个1-n的排列,所以肯定有1和n,先找到1.n在数组中的位置,然后分别求最小值1和最大值n所在位置到数组首和尾的距离 ,最后在这些距离中找最大值,代码如下:
#includeusing namespace std; int a[101]; int main(){ int n,s,d; cin>>n; for(int i=0;i >a[i]; if(a[i]==1)s=i;//找到最小值1所在的位置 if(a[i]==n)d=i;//找到最大值n所在的位置 } s=max(s,n-1-s);//找到最小值1到首尾的距离的最大值,和最大值n到首尾的距离的最大值进行比较,取最大值 d=max(d,n-1-d);//找到最大值n到首尾的距离的最大值,和最小值1到首尾的距离的最大值进行比较,取最大值 cout< 方法2:
#include常规做法 using namespace std; int main(){ int n,a[101],maxn=0,minn=10000,pminn,pmaxx;//pmaxx,pminn为最大值最小值在数组中的位置 cin>>n; for(int i=0;i >a[i];//输入数 组例:4.5.1.3.2 pmaxx=1,pminn=2; if(a[i] maxx){ maxx=a[i]; pmaxx=i;找到最大值所在的位置 } } int sum=0; pminn=max(pminn,n-pminn-1);比较最小值到首和尾的距离,找最大 pmaxx=max(pmaxx,n-pmaxx-1);比较最大值到首和尾的距离,找最大 sum=max(pminn,pmaxx);找最大值和最小值的最大距离 cout<



