最大的卡牌价值(c++)

思路：

首先定义一个d数组，用来算b-a的差值，如果>0则说明翻转过来会使价值变大，我们可以先把s数组也就是正面的价值求出，再从大到小排序d数组，取前面k组>0的元素相加到ans上。

这里特别要注意如果我们不写这一步：

n=min(n,k);

那么存在k如果>n的情况下，我们遍历数组可能会溢出。

#include
using namespace std;
using ll = long long;

const int N = 1e5 + 9;
ll a[N],b[N],d[N];

int main()
{
    int n, k; cin >> n >> k;
    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++) d[i] = b[i] - a[i];//一张卡牌正反两面的差值
    sort(d+1,d+1+n,[](const int &u,const int &v)//从大到小 
	{
		return u > v;
	});//找到最大的k组元素
    
    ll ans = 0;
    for (ll i = 1; i <= n; i++) ans += a[i];
    n = min(n,k);//注意：如果操作次数比n大，那么数组就会溢出 
    for (ll i = 1; i <= n; i++)
    {
    	if(d[i] > 0)//说明反面比正面大 
    	{
    		ans += d[i]; 
		}	
	}
    
    cout << ans << '\n';
    return 0;
}