codingfuture
做题主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
新手题单
登录
注册
1203: 序列合并(去洛谷1631做)
文件提交:
无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:0
提交
提交记录
统计
露一手!
题目描述
有两个长度都为N(1≤N≤100000)的不下降序列A和序列B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。1≤A_i,B_i≤〖10〗^9 。
输入
第一行一个正整数N;第二行N个整数A_1…A_N。第三行N个整数B_1…B_N。
输出
一行N个整数,从小到大表示这N个最小的和。
样例输入
3 2 6 6 1 4 8
样例输出
3 6 7
来源/分类
课堂练习
优先队列
提交
提交记录
统计
露一手!