问题 5563 --最小配对

5563: 最小配对

题目描述

给定两个长度为 $n$ 的数列 $a_1,a_2,\cdots,a_n$ 与 $b_1,b_2,\cdots,b_n$。从第一个数列中取出一个数,再从第二个数列中取出一个数,相加后组成一个和,共有 $n\times n$ 种组合。请输出其中最小的 $n$ 个组合所形成的和。

输入

第一行:单个整数 $n$; 第二行:$n$ 个整数表示 $a_1,a_2,\cdots,a_n$; 第三行:$n$ 个整数表示 $b_1,b_2,\cdots,b_n$。

输出

$n$ 个整数:表示最小的 $n$ 个组合形成的和,每个数字之间用一个空格分开。

样例输入输出

输入#1 复制
3
1 2 2
1 1 2
输出#1 复制
2 2 3

提示

+ $1\leq a_i,b_i\leq 1,000,000,000$; + 对于 $30\%$ 的数据,$1\leq n\leq 100$; + 对于 $60\%$ 的数据,$1\leq n\leq 5,000$; + 对于 $100\%$ 的数据,$1\leq n\leq 100,000$;
序号 标题 作者 发表时间 费用 订购数 操作