104. 货仓选址

一开始想的是算平均值，但正解是算中位数。
添加链接描述

#include<bits/stdc++.h>
#define ll long long
#define x first
#define y second
#define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
using namespace std;
const int M=1e5+5,INF=0x3f;
ll a[M];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    ll sum=0,d;
    d=a[n/2];
    for(int i=0;i<n;i++)
        sum+=abs(a[i]-d);
    cout<<sum<<endl;
    return 0;
}