查找第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比较大小）