leetcode373. 查找和最小的 K 对数字（中等）

同 leetcode378.有序矩阵中第K小的元素（中等） 类似
https://blog.csdn.net/zhangjiaji111/article/details/122716718

思路：归并排序
刚开始错误的思路：先把v1[0]v2[0]放进去，然后获得v1[x] v2[y]如果将 v1[x+1] v2[y]和v1[x] v2[y+1]放入的话会出现重复，比如：[x][y]可以由[x-1][y]也可以由[x][y-1]得到。
正解：先将[0…min(k,n-1)][0]放进去，每次拿到v1[x]v2[y]将v1[x]v2[y+1]放入，这样[x][y]均可以由[x][0]得到，避免了重复的问题。

class Solution {
public:
    struct cmp{
        bool operator()(vector<int>& v1, vector<int>& v2) {
            return v1[0] + v1[1] > v2[0] + v2[1];
        }
    };
    vector<vector<int>> kSmallestPairs(vector<int>& nums1, vector<int>& nums2, int k) {
 
        vector<vector<int>> ans;
        priority_queue<vector<int>, vector<vector<int>>, cmp> pq;
        int n = nums1.size(), m = nums2.size();
        for (int i = 0; i < min(k, n); ++i) {
            pq.push(vector<int>{nums1[i], nums2[0], i, 0});
        }
        for (int i = 0; i < k; ++i) {
            if(pq.empty()) break;
            auto tp = pq.top();
            pq.pop();
            ans.push_back(vector<int>{tp[0], tp[1]});
            if (tp[3] < m - 1) pq.push(vector<int>{tp[0],nums2[tp[3]+1],tp[2],tp[3]+1});
        }
        return ans;
    }
};