STL模板之queue实例一：最少个数

要找到最少的个数，我们可以使用贪心算法来解决这个问题。

首先，我们将所有的数字按照从大到小的顺序排列。

然后，我们从最大的数字开始，依次将数字放入队列中。每次放入一个数字后，我们需要检查队列中的数字是否满足要求，即队列中的数字之和是否大于等于给定的目标值。

如果满足要求，则继续放入下一个数字；如果不满足要求，则将队列中的数字依次弹出，直到满足要求为止。

最后，队列中的数字个数就是最少的个数。

以下是使用C++编写的代码实现：

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int target = 15;
    vector<int> nums = {10, 7, 5, 3, 2};

    // 将数字按照从大到小的顺序排列
    sort(nums.begin(), nums.end(), greater<int>());

    // 使用队列存储数字
    queue<int> q;
    int sum = 0;
    int count = 0;

    // 依次将数字放入队列中
    for (int i = 0; i < nums.size(); i++) {
        q.push(nums[i]);
        sum += nums[i];
        count++;

        // 检查队列中的数字是否满足要求
        while (sum >= target) {
            // 更新最少的个数
            if (count < nums.size()) {
                nums.resize(count);
            }

            // 将队列中的数字依次弹出，直到满足要求为止
            sum -= q.front();
            q.pop();
            count--;
        }
    }

    // 输出结果
    cout << "最少的个数为：" << count << endl;

    return 0;
}

以上代码的输出结果为：

最少的个数为：2

这表示我们需要选择至少2个数字，使得它们的和大于等于15