$1092B$ - 组队

如果我们按照学生技能的非递减顺序进行排序，就可以看出：技能最低的队伍（称之为第一队）的最小成本等于 $a_2 - a_1$（这里 $a$ 已经排好序），第二队的成本为 $a_4 - a_3$，依此类推。

因此，如果将 $a$ 按非递减顺序排序，那么答案为：

#include <bits/stdc++.h>

using namespace std;

int main() {
#ifdef _DEBUG
	freopen("input.txt", "r", stdin);
//	freopen("output.txt", "w", stdout);
#endif
	
	int n;
	cin >> n;
	vector<int> a(n);
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
	}
	
	sort(a.begin(), a.end());
	int res = 0;
	for (int i = 0; i < n; i += 2) {
		res += a[i + 1] - a[i];
	}
	
	cout << res << endl;
	
	return 0;
}