牛客周赛round80 BC&&codeforces1003(div4)

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;
}

C举手赢棋easy

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值