Type: Default 1000ms 256MiB

最小的n个数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有两个长度为 NN 的序列 A,BA,B,在 A,BA,B 中各取一个数相加可以得到 N2N^2 个和,求这 N2N^2 个和中最小的 NN 个。

输入格式

第一行一个正整数 NN

第二行 NN 个整数 A1NA_{1\dots N}

第三行 NN 个整数 B1NB_{1\dots N}

输出格式

一行 NN 个整数,从小到大表示这 NN 个最小的和。

样例 #1

样例输入 #1

3
2 6 6
1 4 8

样例输出 #1

3 6 7

提示

对于 50%50\% 的数据,N103N \le 10^3

对于 100%100\% 的数据,1N1051 \le N \le 10^51ai,bi1091 \le a_i,b_i \le 10^9

队列、栈、优先队列

Not Claimed
Status
Done
Problem
11
Open Since
2024-7-13 0:00
Deadline
2024-8-31 23:59
Extension
24 hour(s)