思路
先从2个点开始模拟,可以很容易发现最佳的点就是数轴点的中位数
距离之和最小:右边界 - 左边界
#include<iostream>
#include<algorithm>
const int N = 1e5+10;
using namespace std;
int n, a[N], sum;
int main()
{
cin >> n;
for(int i = 0; i < n; i++) cin >> a[i];
sort(a, a+n);
for(int i = 0, j = n-1; i <= j; i++, j--)
sum += a[j] - a[i];
cout << sum << endl;
return 0;
}