B训练参赛
思路:先把这i名成员的实力排序,然后相邻的两个实力右减左得到n组不和谐度,最后相加。因为我用的C语言qsort排序,学的时候是按int学的,所以我在写cmp函数的时候不小心用成了int,应该用成longlongint,与C++相比,还是后者的sort函数比较好用,要学会!
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
int n;
long long cnt = 0; // 用于存储不和谐度之和
std::cin >> n;
std::vector<long long> arr(2 * n); // 使用C++的vector动态数组
for (int i = 0; i < 2 * n; i++) {
std::cin >> arr[i];
}
// 使用std::sort排序
std::sort(arr.begin(), arr.end());
// 计算不和谐度之和
for (int i = 0; i < 2 * n; i += 2) {
cnt += arr[i + 1] - arr[i];
}
// 输出结果
std::cout << cnt << std::endl;
return 0;
}