ACWing 4397（卡牌）

原题链接:卡牌
题目要求保证至少k张卡牌为正面，在此条件下，要求所有卡牌面值之和最小。总共N张卡牌，那么就有N-K张卡牌处于可以反转和不反转的状态下，判断该张牌是否反转，就看该张牌反转后的值是否比正面小，越小即越好，那么只要构造出b[i]-a[i]，然后对这个新数组排序，选择其中元素小于0的部分即可。

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=200000+5;
int a[maxn],b[maxn],d[maxn];
int main(void)
{
    int n,k;
    scanf("%d %d",&n,&k);
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        sum+=a[i];
    }
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&b[i]);
        d[i]=b[i]-a[i];
    }
    sort(d+1,d+1+n);
    for(int i=1;i<=n-k;i++)
    {
        if(d[i]>=0)
        {
            break;
        }
        sum+=d[i];
    }
    printf("%d",sum);
    return 0;
}