题目:
思路:
因为在一个数轴上为了使全部店到一个点的距离最小,只能使那个点在所有店铺的平均值处。有因为这个点到在其两边的点ai,和ai+k(k>0)的距离为ai+k - ai。以此类推全部。(解法不仅于此)
代码:
#include<iostream>
#include<algorithm>
using namespace std;
int a[100001];
int main()
{
int n; cin >> n;
long long sun = 0;
for (int i = 0; i <n; i++)
{
cin >> a[i];
}
sort(a, a + n);
int l = 0, r = n-1;
for (int l = 0, r = n - 1; l < r; l++, r--)
{
sun += a[r] - a[l];
}
cout << sun;
return 0;
}