1 条题解

  • 0
    @ 2026-9-15 23:47:24

    将所有题先排序,排序之后相邻的做差,即可得出。

    #include <bits/stdc++.h>
    using namespace std;
    
    int main(){
        int n;
        cin >> n;
        vector<int> a(n);
        for(int i = 0; i < n; i++) cin >> a[i];
        sort(a.begin(), a.end()); //快速排序
        long long ans = 0;
        for(int i = 1; i < n; i += 2){
            ans += a[i] - a[i-1];
        }
        cout << ans << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    244
    时间
    1000ms
    内存
    64MiB
    难度
    9
    标签
    递交数
    41
    已通过
    4
    上传者