奇数个商店,仓库应该建立在中位数点
偶数个商店,仓库应该建立在中间两个点之间
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;
int n;
int a[N];
typedef long long LL;
int main()
{
cin >> n;
for(int i = 0;i < n;i++) cin >> a[i];
sort(a,a + n);
int m = a[n / 2];
LL res = 0;
for(int i = 0;i < n;i++) res += abs(m - a[i]);
cout << res << endl;
return 0;
}