[GESP202503 五级] 平均分配

代码思路

首先，我们假设把这 $2n$ 件物品全部卖给了小b，则我们获得的总钱数为 $\sum_{i=1}^{2n}{b_i}$，而第 $i$ 件物品从卖给小B到卖给小C对收入的贡献是 $c_i-b_i$。我们对这个贡献排序，求前 $n$ 项的和并加上全部卖给小 B 的收入即可。

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN = 2e5+1145;
int a[MAXN], b[MAXN], c[MAXN];
signed main() {
    int n;
    cin >> n;
    int ans = 0;
    for(int i = 0; i < 2*n; i ++) cin >> a[i];
    for(int i = 0; i < 2*n; i ++) {
        cin >> b[i];
        ans += b[i];
    }
    for(int i = 0; i < 2*n; i ++) c[i] = (a[i]-b[i]);
    sort(c, c+2*n);
    for(int i = 2*n-1; i >= n; i --) ans += c[i];
    cout << ans; 
}

希望这篇题解对你有帮助。