← 返回题目
题库练习 序列合并
← 上一题 下一题 →

A1988 | 序列合并

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

第一行一个正整数 $N$；

第二行 $N$ 个整数 $A_{1\dots N}$。

第三行 $N$ 个整数 $B_{1\dots N}$。

输出格式

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

输入输出样例

输入 #1
3
2 6 6
1 4 8
输出 #1
3 6 7
C++ 编辑器
输入
输出