有序表最小和

成绩 100 开启时间 2018年09月10日 星期一 20:05
折扣 0.8 折扣时间 2018年09月10日 星期一 20:05
允许迟交 关闭时间 2018年09月10日 星期一 20:05
输入文件 MinSum.in 输出文件 MinSum.out

【上机实践】有序表最小和(MinSum.cpp)

    有两个长度为n的有序表A和B,在A和B中各任取一个元素,可以得到n2个和,求这些和中最小的n个。

【输入格式】

第一行为1个正整数n(n≤400000)。

随后两行分别为单调递增的有序表A和B。表中整数大小在长整型范围内。

【输出格式】

输出n个单调递增的整数,每行一个数,数据保证在long  long范围内。

【输入样例】

3

1 2 5

2 4 7

【输出样例】

3

4

5