微软面试题：求两升序排序数组两两数字之和中，最小的k个值

题目：有两个升序数组a[n]、b[n]，求a[i]+b[i]中和最小的k个。

解答：对于数组a[n],b[n]，和最小的必然是a[0]+b[0]，那么第二小的必然是a[1]+b[0]和a[0]+b[1]中较小的。若较小值是a[1]+b[0]，则第三小的必然是a[0]+b[1]、a[1]+b[1]、a[2]+b[0]中最小的。将a[0]+b[1]、a[1]+b[1]、a[2]+b[0]和对应的下标保存在一个数据结构中，该数据结构要有取最小值和删除最小值的功能，因此选用小顶堆minheap。可以看到，只要从minheap中选择和最小的节点就是当前最小值，再将从该节点引申出的两个节点入堆。反复操作直到找出K个结果。但是堆中的结果可能会重复，因此要以a的下标和b的下标为key，设置hash进行去重操作。复杂度是O(klogk)

typedef struct heapelement{
                 int sum;
                 int indexa;
                 int indexb;
                heapelement( int _sum,int _ia, int _ib):sum(_sum),indexa