P1631 序列合并 堆

  

题目描述

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

输入输出格式

输入格式:

第一行一个正整数N;

第二行N个整数A_iAi, 满足A_i\le A_{i+1}AiAi+1A_i\le 10^9Ai109;

第三行N个整数B_iBi, 满足B_i\le B_{i+1}BiBi+1B_i\le 10^9Bi109.

【数据规模】

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

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

输出格式:

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

输入输出样例

输入样例#1:  复制
3
2 6 6
1 4 8
输出样例#1:  复制
3 6 7


最简单的方法过了6个点


猜你喜欢

转载自www.cnblogs.com/bxd123/p/10803992.html