0
点赞
收藏
分享

微信扫一扫

求距离(数组)c++

中间件小哥 2022-01-31 阅读 50

题目描述

输入描述:

输出描述:

输入

输出

方法1:因为给了一个1-n的排列,所以肯定有1和n,先找到1.n在数组中的位置,然后分别求最小值1和最大值n所在位置到数组首和尾的距离 ,最后在这些距离中找最大值,代码如下:

#include<iostream>
using namespace std;
int a[101];
int main(){
int n,s,d;
cin>>n;
for(int i=0;i<n;i++){
    cin>>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<<max(s,d);//输出距离最大
return 0;
}

方法2:

#include<iostream>常规做法
using namespace std;
int main(){
int n,a[101],maxn=0,minn=10000,pminn,pmaxx;//pmaxx,pminn为最大值最小值在数组中的位置
cin>>n;
for(int i=0;i<n;i++){
    cin>>a[i];//输入数 组例:4.5.1.3.2 pmaxx=1,pminn=2;
    if(a[i]<minn){
        minn=a[i];
       pminn=i;//找到最小值所在的位置
    }
    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<<sum<<endl;
return 0;

 

举报

相关推荐

0 条评论