acwing104. 货仓选址

分析

中位数就是距离最近的点。

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int a[N];

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    int res=0;
    for(int i=0;i<n;i++)res+=abs(a[i]-a[n/2]);
    cout<<res<<endl;
    
    return 0;
}