104. 货仓选址【贪心】

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n,sum;
int main(void)
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    int temp=a[n/2];
    for(int i=0;i<n;i++) sum+=abs(a[i]-temp);
    cout<<sum;
    return 0;
}