序列合并--优先队列的应用

题目描述
有两个长度都为n的正整数序列A和B，从A和B中各取其中的一个数相加一共可以得到n2个和。
要求输出这n2个和中最小的n个。
输入格式
第一行，一个正整数n。
第二行，n个用空格隔开的正整数，代表A序列。
第三行，n个用空格隔开的正整数，代表B序列。
n≤100000，0 输出格式
一行，依次是从小到大输出n个最小的和，每两个数之间用一个空格隔开。
输入样例 复制
3
2 6 6
1 4 8
输出样例 复制
3 6 7

假设有两个升序序列：
a1<a2<a3<---<an
b1<b2<b3<---<bn
则 ai&
1
2
3