c++不排序在n个数里选最小的x个数之和 代码

在C++中，如果我们不使用排序方法来选择n个数中的最小的x个数之和，我们可以考虑使用最小堆（通常使用`std::priority_queue`）来实现。最小堆是一种可以快速找到最小元素的数据结构，但是不保证整体排序。我们可以创建一个大小为x的最小堆，遍历整个数列，维护堆的大小始终为x，最后堆中的元素即为最小的x个数。

下面是一个示例代码：

#include <iostream>
#include <vector>
#include <queue>
#include <functional>

int sumOfXSmallestNumbers(const std::vector<int>& nums, int x) {
    // 使用最小堆
    std::priority_queue<int, std::vector<int>, std::greater<int>> minHeap;

    // 遍历所有数，维护大小为x的最小堆
    for (int num : nums) {
        minHeap.push(num);
        if (minHeap.size() > x) {
            minHeap.pop();
        }
    }

    // 计算堆中所有元素的和
    int sum = 0;
    while (!minHeap.empty()) {
        sum += minHeap.top();
        minHeap.pop();
    }

    return sum;
}

int main() {
    std::vector<int> nums = {10, 20, 8, 33, 2, 5};
    int x = 3; // 我们想找到最小的3个数
    std::cout << "The sum of the " << x << " smallest numbers is: " << sumOfXSmallestNumbers(nums, x) << std::endl;
    return 0;
}

在这个代码中，`sumOfXSmallestNumbers`函数接收一个整数数组`nums`和一个整数`x`，返回数组中最小的x个数之和。我们使用了一个最小堆来持续追踪当前遇到的最小的x个数。通过这种方式，我们无需对整个数组进行排序，就可以得到结果。