3 月2日优先队列 《最大的卡牌价值》差值

这段代码的主要作用是计算一个由两个数组 a[] 和 b[] 形成的和的最大值，在受限制的条件下（具体条件在数据输入部分给出）。这是通过对数组中元素的选择性累加来实现的。以下是对代码逻辑进行逐块分析：

1. 引入标准库，并定义常数N以及几个全局变量：

#include <bits/stdc++.h>              // 包含了C++标准库中大多数头文件
using namespace std;
const int N = 1e6+3;                  // 定义一个大整数N，为1000003
long long a[N], b[N], c[N], sum;      // 定义三个长整型数组a, b, c，和一个求和变量sum
using ll = long long;                 // 定义一个类型别名ll，代表long long类型
priority_queue<ll,vector<ll>> cha;    // 定义一个存放长整型元素、基于向量容器的最大堆cha

1. main 函数开始，首先定义局部变量 n 和 k。

int n, k;
cin >> n >> k;                    // 输入两个整数n和k

1. 初始化数组 a[] 和 b[]。

for (int i = 1; i <= n; ++i)
{
    cin >> a[i];                    // 从标准输入读取n个整数到数组a中 
}
for (int i = 1; i <= n; ++i)
{
    cin >> b[i];                    // 从标准输入读取n个整数到数组b中 
}

1. 利用最大堆cha存储数组 b[] 和 a[] 相应元素之差：

for (int i = 1; i <= n; ++i)
{
    cha.push(b[i] - a[i]);         // 计算每一对数组a和b相应元素之差，并把这些差值压入最大堆cha中 
}

1. 将数组 a[] 的所有元素累加到sum中：

for (int i = 1; i <= n; ++i)
{
    sum = sum + a[i];              // 累加求和数组a所有元素至变量sum中 
}

1. 进行 k 次操作，每次操作可能在sum上累加一个正数：

for (int j = 1; j <= k; ++j)        // 循环k次 
{
    if (cha.top() > 0) {            // 如果最大堆顶部元素（即差值最大者）为正，
        sum = sum + cha.top();      // 则将该正差值添加到sum上，
        cha.pop();                  // 并且移除该最大堆顶部元素。
    }
}

1. 打印结果并退出程序：

cout << sum;
return 0;

综上所述:

• 成对地处理两个序列,
• 存储他们之间的差,
• 只有当差是正值时（也只有前k次），才将其加入初始序列总和。

我们可以思考用例子来理解：设有两组数字 [4, 2, 5] 和 [10, 8, 7],及 k=2.

• 差别：6,6,2.
• 最初总合：11.
• 加上前两个最高Positives：11+6+6=23. 因此在这种情况下求得答案是23。