两个有序数组，从中各取一个组成pair，求和最小的前K个pair(杨氏矩阵top k问题）

 不需要把所有的pair放进优先队列，每次只放当前数的下边和右边的数，其他更远的数，肯定比这两个数更大，

vector<pair<int, int>> topKPair(vector<int> &A, vector<int> &B, int k) {
	vector<pair<int, int>> ans;
	if (A.empty() || B.empty()) return ans;

	priority_queue<pair<int, pair<int, int>>, vector<pair<int, pair<int, int>>>, greater<pair<int, pair<int, int>>>> pq;
	set<pair<int, int>> marked;
	for (pq.push(make_pair(A[0] + B[0], make_pair(0, 0))), marked.insert(make_pair(0, 0)); k > 0 && !pq.empty(); --k) {
		auto p = pq.top(); pq.pop();
		int i = p.second.first, j = p.second.second;
		ans.push_back(make_pair(A[i], B[j]));

		auto down = make_pair(i + 1, j);
		if (i + 1 < A.size() && marked.find(down) == marked.end()) {
			pq.push(make_pair(A[i + 1] + B[j], down));
			marked.insert(down);
		}
		auto right = make_pair(i, j + 1);
		if (j + 1 < B.size() && marked.find(right) == marked.end()) {
			pq.push(make_pair(A[i] + B[j + 1], right));
			marked.insert(right);
		}
	}
	return ans;
}

丑数问题也可以用堆，即，每得到下一个丑数，把这个数和 {2, 3, 5 } 相乘的结果加进堆，只不过这个堆要支持去重，所以实际用set 做

这一类问题的特点：从小到大输出序列，每输出一个值，把和这个值相邻的序列值放入堆。