题目描述 小明每天都不知道吃什么。已知小明吃一顿饭有N道菜可以选择，每道菜都有自己的营养价值a[i]，小明想知道，他今天该如何搭配吃菜，能够尝到营养价值第K小的饭菜组合。当然小明是不可能饿着肚子不吃菜的。 输入 输入一行两个整数N，K。N表示有多少道菜 接下来一行N个整数，表示每道菜的营养价值a[i] 数据保证 1<=N<=210^5 1<=K<=min(110^6,2^N-1) 1<=a[i]<=10^8 输出 输出一个整数 表示第K小的营养价值组合 样例输入 复制 6 3 1 2 1 3 4 5 样例输出 复制 2 c++用优先队列

你可以使用优先队列（优先级队列）来解决这个问题。优先队列是一种可以自动按照元素的优先级进行排序的数据结构。

下面是一个使用C++的优先队列来解决这个问题的示例代码：

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

int findKthSmallest(vector<int>& a, int K) {
    priority_queue<int, vector<int>, greater<int>> pq;

    // 将菜的营养价值依次加入优先队列
    for (int i = 0; i < a.size(); i++) {
        pq.push(a[i]);
    }

    // 弹出前K-1个最小的营养价值
    for (int i = 0; i < K - 1; i++) {
        pq.pop();
    }

    // 返回第K小的营养价值
    return pq.top();
}

int main() {
    int N, K;
    cout << "请输入菜品数量N和要查找的第K小的营养价值组合：" << endl;
    cin >> N >> K;

    vector<int> a(N);
    cout << "请输入每道菜的营养价值：" << endl;
    for (int i = 0; i < N; i++) {
        cin >> a[i];
    }

    int result = findKthSmallest(a, K);

    cout << "第K小的饭菜组合的营养价值为：" << result << endl;

    return 0;
}

你可以在控制台输入菜品数量N和要查找的第K小的营养价值组合，然后输入每道菜的营养价值。代码使用优先队列来实现，将菜的营养价值依次加入优先队列，并弹出前K-1个最小的营养价值，最后返回第K小的营养价值。时间复杂度为O(NlogN)。

希望能帮到你！如有任何疑问，请随时提问。