装进肚子

Posted 2021-02-20 xcfxcf

 

 

#include<bits/stdc++.h>

using namespace std;
#define int long long
const int maxn = 1e5 + 10;
int n, k;

struct node {
    int a, b;
} e[maxn];

bool cmp(node a, node b) {
    return a.a - a.b > b.a - b.b;
}

int ans;

signed main() {
    ios::sync_with_stdio(false);
    cin >> n >> k;
    for (int i = 0; i < n; i++)
        cin >> e[i].a;
    for (int i = 0; i < n; i++)
        cin >> e[i].b;
    sort(e, e + n, cmp);
    for (int i = 0; i < n; i++) {
        if (i < k) ans += e[i].a;
        else ans += e[i].b;
    }
    cout << ans;
    return 0;
}

View Code