距离之和最小,毫无疑问是中间数最小思想
到两个数的距离最小,毫无疑问是在中间
推广到多个数
要到一条线上未知个数个点距离最小,中间数毫无疑问的成立
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100010;
int n;
int a[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;
return 0;
}