思路:
首先定义一个d数组,用来算b-a的差值,如果>0则说明翻转过来会使价值变大,我们可以先把s数组也就是正面的价值求出,再从大到小排序d数组,取前面k组>0的元素相加到ans上。
这里特别要注意如果我们不写这一步:
n=min(n,k);
那么存在k如果>n的情况下,我们遍历数组可能会溢出。
#include<bits/stdc++.h>
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;
}