货仓的最佳位置因当是处于最中间的商店;
假设有n个商店,一商店位于坐标轴原点(便于计算),剩余n-1个商店分别位于不同位置,距离原点分别为X2,X3,...Xn-1(假设从小到大); 先以货仓位于原点商店开始计算,其余商店距离原点商的距离和为X=X2+X3 +...+Xn-1,当货仓开始向远距离商店移动时,每移动一个单位距离,对应的货仓左侧商店距离和-n1(货仓左侧商店个数;右侧商店距离和+n2(货仓右侧商店个数),所以在左侧商店个数小于n/2,总距离减少量大于增加量,为减函数,当货仓经过最中间的商店后,左侧商店个数大于n/2,
总距离减少量小于增加量,为增函数;故最中间商店为货仓最佳位置;
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
int n, sum, a[100010];//sum-货仓的位置 a数组存储每一家商店的位置
long long ans = 0;
cin >> n;
for(int i = 0; i < n; i ++)
cin >> a[i];
sort(a, a + n);将距离从小到大排列
sum = n / 2;
for(int i = 0; i < n; i ++)
ans += abs(a[sum] - a[i]);//计算到每家商店的距离之和
cout << ans;
return 0;
}