蓝桥杯——最大的卡牌价值

 贪心

        这道题目的主要思想就是贪心。只要找正反面差值最大的牌就行！实际操作时只要记录所有牌第一次正面的情况和此时正反面的差值。将差值按大小排序（不用在意哪个卡牌的差值对应哪个卡牌，题目只是要求和而已！），之后只要将一开始正面的和加上最大的差值就行！

        细节：题目给出的k可能会很大，超过了差值中大于0的值的数量，所以在最后的循环中加一个判断条件，如果剩下的差值都是小于等于0的，直接把循环break掉，不然越加越小。

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int maxn = 1e5 + 9;
int a[maxn];
int dif[maxn];

int main()
{
    int n;
    ll k; cin >> n >> k;
    ll sum = 0;
    for (int i = 1; i <= n; i++){
        cin >> a[i];
        sum += a[i];
    }
    for (int i = 1; i <= n; i++){
        cin >> dif[i];
        dif[i] -= a[i];
    }

    sort(dif + 1, dif + n + 1);

    for (int i = n; i >= 1 && k > 0; i--, k--){
        if (dif[i] <= 0){
            break;
        }
        sum += dif[i];
    }
    cout << sum;
    return 0;
}