不需要把所有的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 做

這一類問題的特點：從小到大輸出序列，每輸出一個值，把和這個值相鄰的序列值放入堆。