A371. 合并序列
编程题
普及/提高-
知识点
题目描述
有两个长度都是$N$的序列$A$和$B$，在$A$和$B$中各取一个数相加可以得到$N^2$个和，求这$N^2$个和中最小的$N$个。
输入格式
第一行一个正整数$N$；
第二行$N$个整数$A_i$ , 满足$A_i$≤$A_{i+1}$ 且 $A_i$≤$10^9$;
第三行$N$个整数$B_i$ , 满足$B_i$≤$B_{i+1}$ 且 $B_i$≤$10^9$;
第二行$N$个整数$A_i$ , 满足$A_i$≤$A_{i+1}$ 且 $A_i$≤$10^9$;
第三行$N$个整数$B_i$ , 满足$B_i$≤$B_{i+1}$ 且 $B_i$≤$10^9$;
输出格式
输出仅一行，包含$N$个整数，从小到大输出这$N$个最小的和，相邻数字之间用空格隔开。
输入输出样例
输入 #1
3 2 6 6 1 4 8
输出 #1
3 6 7