11073 最热门的K个搜索串

这个问题可以使用一个最小堆来解决。我们���以使用C++的priority_queue来实现这个堆。首先，我们将前K个数放入堆中，然后遍历剩余的数。对于每个数，如果它比堆顶的数大，我们就将堆顶的数弹出，然后将这个数放��堆中。这样，当我们遍历完所有的数后，堆中的数就是最大的K个数。最后，我们将堆中的数从大到小输出。

以下是对应的C++代码：

#include<iostream>
#include<queue>
#include<vector>
using namespace std;

int main() {
    int N, K;
    cin >> N >> K;
    priority_queue<int, vector<int>, greater<int>> pq;
    for(int i = 0; i < N; i++) {
        int num;
        cin >> num;
        if(pq.size() < K) {
            pq.push(num);
        } else if(num > pq.top()) {
            pq.pop();
            pq.push(num);
        }
    }
    vector<int> result(K);
    for(int i = K - 1; i >= 0; i--) {
        result[i] = pq.top();
        pq.pop();
    }
    for(int i = 0; i < K; i++) {
        cout << result[i] << " ";
    }
    cout << endl;
    return 0;
}

这段代码首先读取输入的N和K，然后创建一个最小堆。接着，它遍历输入的数，对于每个数，如果堆的大小小于K，就将这个数放入堆中；否则，如果这个数大于堆顶的数，就将堆顶的数弹出，然后将这个数放入堆中。最后，它将堆中的数从大到小输出。