题目描述
有两个长度都是 N 的序列 A 和 B, 在 A 和 B 中各取一个数相加可以得到 N^2N2 个和, 求这 N^2N2 个和中最小的 N 个.
输入输出格式
输入格式:
第一行一个正整数 N;
第二行 N 个整数 A_iAi?, 满足 A_i\le A_{i+1}Ai?≤Ai+1? 且 A_i\le 10^9Ai?≤109;
第三行 N 个整数 B_iBi?, 满足 B_i\le B_{i+1}Bi?≤Bi+1? 且 B_i\le 10^9Bi?≤109.
[数据规模]
对于 50% 的数据中, 满足 1<=N<=1000;
对于 100% 的数据中, 满足 1<=N<=100000.
输出格式:
输出仅一行, 包含 N 个整数, 从小到大输出这 N 个最小的和, 相邻数字之间用空格隔开.
输入输出样例
输入样例 #1: 复制 3 2 6 6 1 4 8
输出样例 #1: 复制
3 6 7
最简单的方法过了 6 个点
来源: http://www.bubuko.com/infodetail-3044758.html