搜狗一面凉经挂在了算法题上

最优解是lg(11)*300。你用一个带坐标的最小堆，可以在lg(11)中得到最小值的坐标。然后更新坐标，并放新值入堆。

用最小生成树，然后11个指针依次读取。

你这个应该是最优解啊，遇到啥问题

有序数组直接归并不就好了…

def sort(lists, k=300):     n = len(lists)     ans = []     heap = [(lists[i][0], i) for i in range(n)]     idx = {i: 1 for i in range(n)}     heapq.heapify(heap)     for _ in range(k):         val, i = heapq.heappop(heap)         ans.append(val)         heapq.heappush(heap, (lists[i][idx[i]], i))         idx[i] += 1          return ans 大概是这样

#include <iostream> #include <vector> #include <queue> #include <functional> using namespace std; int main(){ // 25个数 ，找前10个最小的数  最优解lg（5）*10 ,没有实现 // 用5个指针 去解 O（10） vector<vector<int>> num{ { 1, 4, 7, 11, 13 }, {2,5,8,12,15}, {3,6,9,13,16}, {1,5,9,14,18}, {3,5,7,9,11} }; int ans[10]; // priority_queue< pair<int,int>, vector<int>, greater<int>> dui;  //最小堆 int i0 = 0, i1 = 0, i2 = 0, i3 = 0, i4 = 0; for (int n = 0; n < 10; ++n){ pair<int, int> min(0, num[0][i0]); if (min.second > num[1][i1]){ min.first = 1; min.second = num[1][i1]; } if (min.second > num[2][i2]){ min.first = 2; min.second = num[2][i2]; } if (min.second > num[3][i3]){ min.first = 3; min.second = num[3][i3]; } if (min.second > num[4][i4]){ min.first = 4; min.second = num[4][i4]; } int t = min.first; switch (t){ case 0: ++i0; break; case 1: ++i1; break; case 2: ++i2; break; case 3: ++i3; break; default:++i4; break; } ans[n] = min.second; } return 0; }