问题 : 数的距离差

题目描述
给定一组正整数，其中最大值和最小值分别为Max和Min, 其中一个数x到Max和Min的距离差定义为：
abs(abs(x-Max)-(x-Min)
其中abs()为求一个数的绝对值
输入
包括两行，第一行一个数n，表示第二行有n个正整数
输出
输出一个数x，该数在所有n个数中的距离差最小
样例输入
5
3 1 7 5 9
样例输出
5

AC代码

#include <iostream>
#include<algorithm>
using namespace std;

int main()
{
    int n,_min=9999,p;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;i<n;i++){
        int temp=abs(abs(a[i]-a[n-1])-(a[i]-a[0]));
        if(temp<_min){
            _min=temp;
            p=a[i];
        }
    }
    cout<<p;
    return 0;
}