最小配对(Minimum Pairing)

题目描述

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

输入格式

第一行：单个整数 n；

第二行：n 个整数表示 a_1,a_2,...,a_n；

第三行：n 个整数表示 b_1,b_2,...,b_n。

输出格式

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

样例输入 #1

3 1 2 2 1 1 2

样例输出 #1

2 2 3

数据范围

• 1 ≤ a_i, b_i ≤ 1,000,000,000
• 对于 30% 的数据，1 ≤ n ≤ 100
• 对于 60% 的数据，1 ≤ n ≤ 5,000
• 对于 100% 的数据，1 ≤ n ≤ 100,000

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐。

测试点分布