求助
  • 板块学术版
  • 楼主Lyw_Cyq_01
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/14 21:29
  • 上次更新2024/9/15 09:02:19
查看原帖
求助
833737
Lyw_Cyq_01楼主2024/9/14 21:29

rt, 求入门赛 H 题思路,调了挺久没调出来,目前代码如下:

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n, a[10005], b[10005], c[10005], tot = 0, cnt = 0, sum = 0;
int main() {
    cin >> n;
    for (ll i = 1; i <= n; i++) cin >> a[i];
    for (ll i = 1; i <= n; i++) cin >> b[i];
    for (ll i = 1; i <= n; i++) {
        if (a[i] > b[i]) {
            cnt ++;
        } else {
            tot ++; c[tot] = b[i] - a[i];
        }
    }
    sort(c + 1, c + tot + 1);
    ll now = tot;
    for (ll i = 1; i <= tot; i++) {
        sum += c[i] + 1; cnt ++, now--;
        if (cnt > now) {
            break;
        }
    }
    cout << sum << endl;
}

求条 qwq

2024/9/14 21:29
加载中...