1039: 数的距离差

1039: 数的距离差

时间限制: 1 Sec  内存限制: 128 MB
提交: 199  解决: 182
[提交][状态][讨论版]

题目描述

给定一组正整数，其中最大值和最小值分别为Max和Min, 其中一个数x到Max和Min的距离差定义为：

      abs(abs(x-Max)-(x-Min)

其中abs()为求一个数的绝对值

输入

包括两行，第一行一个数n，表示第二行有n个正整数

输出

输出一个数x，该数在所有n个数中的距离差最小

样例输入

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;
}