题目:序列和的前n小元素(站外)
描述:
题目描述
问题:序列和的前n小元素
给出两个长度为n的有序表A和B, 在A和B中各任取一个, 可以得到 n^2 个和. 求这些和最小的n个。
输入输出格式
输入格式:
输入数据共三行。
第一行,一个整数值n ( n <= 10^4 )。
第二,第三行,各有n个从小到大排好序的整数,每个整数间有一个空格间隔。(每个整数均小于2^30)
输出格式:
输出数据一行,这些和最小的n个数,从小到大输出,每个整数之间一个空格间隔。
没有样例,标签是堆,请问如何确定下一个和的来源(即哪一对数生成)