2067: 宝典2第一章老板的又一道题

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:46 Solved:16

Description

【问题描述】老板的又一道题(k4.cpp/c/pas)

有两个长度都为n的正整数序列A和B,从A和B中各取其中的一个数相加一共可以得到n2个和。要求输出这n2个和中最小的n个。

【输入格式】

第一行,一个正整数n。

第二行,n个用空格隔开的正整数,代表A序列。

第三行,n个用空格隔开的正整数,代表B序列。

【输出格式】

一行,依次是从小到大输出n个最小的和,每两个数之间用一个空格隔开。

【输入样例】

3

2 6 6

1 4 8

【输出样例】

3 6 7

【数据范围】

50%的数据:n≤500,0<Ai,Bi≤1000000000;

100%的数据:n≤100000。

Input

第一行,一个正整数n。 第二行,n个用空格隔开的正整数,代表A序列。 第三行,n个用空格隔开的正整数,代表B序列。

Output

一行,依次是从小到大输出n个最小的和,每两个数之间用一个空格隔开。

Sample Input Copy

3
2 6 6
1 4 8

Sample Output Copy

3 6 7

HINT

50%的数据:n<=5000 100%的数据:n<=400000,0 < Ai,Bi <= 1000000000;。

加入题单

算法标签: