距离之和最小 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排序,中间的数即要找的点