a[n/2]就是货仓所在地址,当n为奇数时,a[n/2]就是中位数位置,当n为偶数时,a[n/2]就是中间两个中靠右的一个
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int n;
int main(){
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;
}