1661: 序列合并
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:5
题目描述
有两个长度都为N的序列A和B,在A和B中各取一个数相加可以得到N2个和,求这N2个和中最小的N个。
输入
第一行一个正整数N;
第二行N个整数Ai,满足Ai≤ Ai+1 且Ai ≤109;
第三行N个整数Bi,满足。Bi≤Bi+1 且Bi ≤109。
输出
输出仅一行,包含N个整数,从小到大输出这N个最小的和,相邻数字之间用空格隔开。
样例输入 复制
3
2 6 6
1 4 8
样例输出 复制
3 6 7
提示
【数据规模】
对于50%的数据中,满足1≤ N≤ 1000;
对于100%的数据中,满足1≤ N≤ 100000 。