Skip to content

1180: 序列合并

题目

题目描述

有两个长度都是 $N$ 的序列A和B,在A和B中各取一个数相加可以得到 $N^2$ 个和,求这 $N^2$ 个和中最小的 $N$ 个。

输入格式

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

第二行 $N$ 个整数 $A_i$, 满足 $ A_i\le A_{i+1}$ 且 $A_i\le 10^9$

第三行 $N$ 个整数 $B_i$ , 满足 $B_i\le B_{i+1}$ 且 $B_i\le 10^9$

输出格式

输出仅一行,包含N个整数,从小到大输出这N个最小的和,相邻数字之间用空格隔开。

样例输入

text 3 2 6 6 1 4 8

样例输出

text 3 6 7

数据范围

对于50%的数据中,满足1<=N<=1000;

对于100%的数据中,满足1<=N<=100000。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!