/*
易证:在两个点之间的某个点到两个点的距离之和最小
奇数:放中间
偶数:左边或者右边都可以,或者中间两个数之间的某个数
*/
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int N = 1e5 + 10;
int n;
int a[N];
int main()
{
cin >> n;
for(int i = 0; i < n; i++) scanf("%d", &a[i]);
sort(a, a + n);
int mid = a[n / 2];
int res = 0;
for(int i = 0; i < n; i++) res += abs(a[i] - mid);
cout << res << endl;
return 0;
}
贪心:排序不等式 104. 货仓选址
最新推荐文章于 2024-09-03 18:29:17 发布