#P1475. 序列合并
序列合并
【题目描述】
有两个长度都为N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。
【输入文件】
第一行一个正整数N;
第二行N个整数Ai,满足Ai≤A(i+1)且Ai≤10^9;
第三行N个整数Bi,满足Bi≤B(i+1)且Bi≤l0^9。
【输出文件】
输出仅一行,包含N个整数,从小到大输出这N个最小的和,相邻数字之间用空格隔开。
【样例输入】
3
2 6 6
1 4 8
【样例输出】
3 6 7
【数据规模】
对于50%的数据,满足1≤N≤1000;
对千l00%的数据.满足1<=N<=100000.
相关
在下列比赛中: