Acm 一道数据结构的问题，求思路，不求代码。

Question

假设我有两数组，分别有n1 n2个数据（每组数据都不相同）。我要两个数组中各取一个相加，有n1乘n2种结果，从小到大排，取前n个。（如果n1 n2 特别大怎么算），求大神教我。

Answer 1

首先将n1 n2按照从小到大的顺序排成两列
最小的肯定是n1[0]+n2[0]（下面简写，只用下标，比如n1[0]+n2[0]记作0,0）
稍微大一点的要么是1,0要么是0,1
如果是1,0，那么再大一点的，要么是1,1，要么是2,0
如果是0,1，那么再大一点的，要么是0,2，要么是1,1
也就是前一个最小值的下标左右各加1这两种可能之一
按照这个顺序找。