Home => ProblemSet => 序列合并
Problem2314--序列合并

2314: 序列合并

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

有两个长度为 N 的单调不降序列 A,B，在 A,B 中各取一个数相加可以得到 N2 个和，求这 N2 个和中最小的 N 个。

Input

第一行一个正整数 N；
第二行 N 个整数 A1…N。
第三行 N 个整数 B1…N。

Output

一行 N 个整数，从小到大表示这 N 个最小的和。

Sample Input Copy 

3
2 6 6
1 4 8

Sample Output Copy 

3 6 7

HINT

对于 50% 的数据，N≤103。
对于 100% 的数据，1≤N≤105，1≤ai,bi≤109。

Source/Category

数据结构 堆 二分 
[ Submit ] [ Status ]