给定一组正整数，其中最大值和最小值分别为Max和Min, 其中一个数x到Max和Min的距离差定义为：
abs(abs(x-Max)-(x-Min)
其中abs()为求一个数的绝对值
标签：
给定一组正整数，其中最大值和最小值分别为Max和Min, 其中一个数x到Max和Min的距离差定义为：
abs(abs(x-Max)-(x-Min)
其中abs()为求一个数的绝对值
5
3 1 7 5 9
5
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int a[500],b[500];
int i,n,max,min,minb,index;
cin>>n;
for(i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
min=a[0];
max=a[n-1];
for(i=0;i<n;i++){
b[i]=abs(abs(a[i] - max) - abs(a[i] - min));
}
minb=b[0];
index=0;
for(i=1;i<n;i++){
if(b[i]<min){
min=b[i];
index=i;
}
}
cout<<a[index]<<endl;
return 0;
}
标签：
原文地址：http://www.cnblogs.com/lchzls/p/5781723.html
