问题2229--序列合并（P1631）

2229: 序列合并（P1631）

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 15
[提交] [状态] [讨论版] [命题人:]

题目描述

有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。

输入

第一行一个正整数N；
第二行N个整数Ai，满足Ai≤Ai+1;
第三行N个整数Bi，满足Bi≤Bi+1。

输出

仅一行，包含N个整数，从小到大输出这N个最小的和，相邻数字之间用空格隔开。

样例输入 Copy 

3
2 6 6
1 4 8

样例输出 Copy 

3 6 7

提示

1≤N≤105,Ai≤109,Bi≤109;
对于50%的数据中，满足1≤N≤1000；
对于100%的数据中，满足1≤N≤100000。

来源/分类

堆 优先队列 
[提交] [状态]