货仓选址（每日一题02）

 

#include<bits/stdc++.h>
using namespace std;
const int N = 100000;
int a[N];

int main(){
    int n,max=1;
    cin>>n;
    for(int i = 1;i <=n;i++){
        cin>>a[i];
    }

    sort(a+1,a+n+1);

    long long ans=0;

    for(int i = 1;i<=n;i++){
        ans+=abs(a[i]-a[(n+1)/2]);
        /*
        在数轴上有点X1,X2,...Xb,Xb+1,...Xn; 在其中选一个货舱a，则有Xb<=x<=Xb+1
        则点与a的距离之和是(a-X1)+(a-X2)+...+(a-Xb)+(X(b-1)-a)...(Xn-a);
        可以化成一个有a的一次方程，为了使a最小，当2b-n时总和最小，则a应该在b处
        所以a应该在最中间(a两边商店一样多)的时候最小。
        */
    }
    
    cout<<ans;
    return 0;
  
}