仓库选址详解

绝对值不等式

$|a|+|b|>=|a+b|$
$|a|+|b|>=|a-b|$

---

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

const int N = 1e5 + 10;

typedef long long ll;

int a[N];
int n;

int main()
{
	ios::sync_with_stdio(false);
	cin >> n;
	for(int i = 0; i < n; i ++)
	{
		cin >> a[i];
	}
	sort(a, a+n);
	int x = a[n/2];
	ll res = 0;
	for(int i = 0; i < n; i ++)
	{
		res += (abs(a[i] - x));
	}

	cout << res << endl;

	return 0;
}

---

题目链接