1102: 序列合并

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:359 通过:64

题目描述

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

输入格式

第一行,一个正整数n。
第二行,n个用空格隔开的正整数,代表A序列。
第三行,n个用空格隔开的正整数,代表B序列。
n≤100000,0<Ai,Bi≤1000000000;

输出格式

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

输入样例 复制

3
2 6 6
1 4 8

输出样例 复制

3 6 7