题目意思是说。输入 n 个数A序列。 再输入 m 个数 B序列。 A序列是每次往一个总的序列C中添加一个数字A【i】。 B序列是指 当 B【k】 == i 时 输出 C序列的 第 x 小的数。 每次访问一次 B序列。 x便加一。 因为 x 每次是递增的。 所以我们用两个优先队列。 优先队列P ...

k 行， 每行 k 个数字。 每行选一个数字相加。 有k^k种和。 求最小的 k 个。 这个题用的方法很巧妙。 先拿两行来说。 两行选取两个数相加， 求出最小的 n 个数。 通常我们想到的第一种方法是求出所有的可能的和。 排序选出前k个值就好了。  时间复杂度为 O（n^2） 但...