/ Vijos / 题库 /

二路归并[1]

二路归并[1]

时间限制:1秒  内存限制:256M


【问题描述】

  有两个各包含 \(N\) 个整数的序列 \(A\) 和 \(B\),在 \(A\) 和 \(B\) 中各取一个数相加可以得到 \(N^2\) 个和,求这 \(N^2\) 个和中最小的 \(N\) 个。

【输入格式】

  第一行一个正整数 \(N\);
  第二行 \(N\) 个整数 \(A_i\),表示序列 \(A\);
  第二行 \(N\) 个整数 \(B_i\),表示序列 \(B\);

【输出格式】

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

【输入输出样例】

 Input

3
2 6 6
1 4 8

 Output

3 6 7

【数据限制】

  \(50\%\) 的数据,满足 \(1<=N<=1000\)
  \(100\%\) 的数据,满足 \(1<=N<=100000,-10^9<=A_i,B_i<=10^9\)

【来源】

  Mr.he

信息

ID
1260
难度
3
分类
数据结构 | 队列 点击显示
标签
(无)
递交数
1
已通过
0
通过率
0%
被复制
7
上传者