n个最小和代码实现

#include <iostream> // 引入输入输出流库
#include <queue>    // 引入队列库
#include <algorithm> // 引入算法库
using namespace std; // 使用标准命名空间

struct node { // 定义一个结构体，表示节点
    int a; // 节点的a属性
    int b; // 节点的b属性
    int num; // 节点的num属性
    bool operator < (const node other) const { // 重载小于运算符，用于比较两个节点的大小
        return num > other.num; // 返回num是否大于other的num
    }
};

priority_queue<node> pq; // 定义一个优先队列，元素类型为node
int A[50001], B[50001]; // 定义两个数组A和B，长度为50001

int main() { // 主函数
    int n; // 定义一个整数n
    node temp; // 定义一个临时节点temp
    cin >> n; // 从输入流中读取一个整数n
    for (int i = 0; i < n; i++) { // 循环n次
        cin >> A[i]; // 从输入流中读取一个整数并存入数组A的第i个元素
    }
    for (int i = 0; i < n; i++) { // 循环n次
        cin >> B[i]; // 从输入流中读取一个整数并存入数组B的第i个元素
    }
    sort(A, A + n); // 对数组A进行排序
    sort(B, B + n); // 对数组B进行排序
    for (int i = 0; i < n; i++) { // 循环n次
        temp.a = i; // 将i赋值给temp的a属性
        temp.b = 0; // 将0赋值给temp的b属性
        temp.num = A[i] + B[0]; // 计算A[i]和B[0]的和并赋值给temp的num属性
        pq.push(temp); // 将temp压入优先队列pq
    }
    for (int i = 0; i < n; i++) { // 循环n次
        temp = pq.top(); // 取出优先队列pq的顶部元素并赋值给temp
        pq.pop(); // 弹出优先队列pq的顶部元素
        if (i != n - 1) { // 如果i不等于n-1
            cout << temp.num << " "; // 输出temp的num属性和一个空格
        } else { // 如果i等于n-1
            cout << temp.num << endl; // 输出temp的num属性并换行
        }
        if (temp.b != n - 1) { // 如果temp的b属性不等于n-1
            temp.b++; // 将temp的b属性加1
            temp.num = A[temp.a] + B[temp.b]; // 重新计算A[temp.a]和B[temp.b]的和并赋值给temp的num属性
            pq.push(temp); // 将temp压入优先队列pq
        }
    }
    return 0; // 返回0，表示程序正常结束
}