sort用法（最小距离和）

距离之和最小 X轴上有N个点，求X轴上一点使它到这N个点的距离之和最小，输出这个最小的距离之和。 输入格式

第1行：点的数量N。(2 <= N <= 10000) 第2 - N + 1行：点的位置。（-10^9 <= P[i] <= 10^9) 输出格式

输出最小距离之和

输入样例

5 -1 -3 0 7 9

输出样例

20

#include<bits/stdc++.h>
using namespace std;
int n;
long long sum;
int p[10005];
int main (){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>p[i];
    }
    sort(p+1,p+1+n);
    for(int i=1;i<=n/2;i++){
        sum+=p[n+1-i]-p[i];
    }
    cout<<sum;
}

错因：p范围为-10^9~10^9；故p数组应用long long定义

sum up:sort排序，中间的数即要找的点