1475: 有序表的最小和(优先队列)

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:407 Solved:125

Description

给出两个长度为n的有序表A和B,在A和B中各任取一个元素,可以得到n2个和,求这些和中最小的n个。(不要去重)

Input

第一行包含一个整数n(n<=400000); 第二行与第三行分别有n个整数,分别代表有序表A和B。整数之间由一个空格隔开,大小在长整型范围内,保证有序表的数据单调递增。

Output

输出共n行,每行一个整数,第i行为第i小的和。数据保证在长整型范围内。

Sample Input Copy

3
1 2 5
2 4 7

Sample Output Copy

3
4
5

HINT

《高级数据结构》例题3-3

来源:未知

加入题单

算法标签: