最小的n个组合所形成的和

img

题目描述:
给定两个长度为n的数列a1, ag,… , an与b1,b,… ,bn。从第一个数列中取出一个数,再从第二个数列中取出一个数,相加后组成一个和,共有n×n种组合。请输出其中最小的n个组合所形成的和。

麻烦提供下最优解题思路,万分感谢!