有两个序列A和B,A=(a1,a2,...,ak),B=(b1,b2,...,bk)，A和B都按升序排列。对于1<=i,j<=k，求k个最小的（ai+bj）。要求算法尽量高效。

有两个序列A和B,A=(a1,a2,...,ak),B=(b1,b2,...,bk)，A和B都按升序排列。对于1<=i,j<=k，求k个最小的（ai+bj）。要求算法尽量高效。

int *min_k(int *A, int *B, int len1, int len2, int k) {if (A == NULL || B == NULL || k <= 0)return NULL;int i, j;int *tmp = new int[k];i = len1;j = len2;while (i > 0 && j > 0) {//当前情况是否满足条件//移动哪一个数组的元素if (A[i - 1] >= B[j - 1]) {//是否可移动if ((i - 1) * j >= k)i--;elsebreak;} else {if ((j - 1) * i >= k)j--;elsebreak;}}int count = 0;//A[i-1]>B[i-1],则先计算B元素的和,避免A[i-1]算入if (A[i - 1] > B[j - 1]) {int p, q;for (p = 0; p < i; p++) {for (q = 0; q < j; q++) {if (count < k) {cout << "A:" << A[p] << " B: " << B[q] << " ";tmp[count++] = A[p] + B[q];} elsebreak;}}} else {int p, q;for (p = 0; p < j; p++) {for (q = 0; q < i; q++) {if (count < k) {cout << "B:" << B[p] << " A: " << A[q] << " ";tmp[count++] = B[p] + A[q];} elsebreak;}}}return tmp;}