#554. 货仓选址题目以及题解

目录

题目描述：

 样例：

 题目思路：

代码：

---

题目描述：

 样例：

 题目思路：

这是一道排序和贪心的题目，从题目描述结合初中知识不难得出以下结论：

 因此我们只需要使得A1~An被分为左半边和右半边取其中间就可以使得最多对的Ai和Aj被其所分。

代码：

#include <iostream>
#include <algorithm>
#include <cmath>
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 mid = a[( n ) / 2];
	long long sum = 0;
	for (int i = 0; i < n; ++ i)
		sum += abs(a[i] - mid);
	cout << sum;
	return 0;
}