查找第K个元素

已知两个等长的升序整数序列｛a1, a2, ..., ak｝和{b1, b2, ..., bk}，求序列{ai+bj}的前k小元素，其中1≤i≤k且1≤j≤k，要求时间复杂度尽可能低。 思路：将(1,1,a1+b1)加入一个小根堆 while (堆非空且出堆的元素总数少于k个) 弹出堆顶元素(x, y, v) 将(x+1,y,a{x+1}+b{y})和(x,y+1,a{x}+b{y+1})加入堆中 （堆内元素间按v比较大小）