从给定的 Array 派生一个 MultiSet

在处理数组时，经常需要对其中的元素进行排序、计算、删除等操作，MultiSet 是一种非常有用的数据结构，可以在O(log n)的时间复杂度内进行插入、查找、删除等操作。

什么是 MultiSet

MultiSet 可以理解为一种可重复的集合，其中的元素按照一定的规则进行排列。不同于 Set 只能存储唯一元素，MultiSet 可以存储多个相同元素，因此可以更加灵活地进行计算和处理。

如何从 Array 派生一个 MultiSet

在 C++ 中，可以通过 STL 中的 multiset 类来实现 MultiSet 的功能。具体实现代码如下：

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 2, 2, 3, 4, 4, 4};
    for (auto& num : ms) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    return 0;
}

上述代码中，我们首先定义了一个 multiset 类型的对象 ms，并使用花括号来初始化其中的元素。这些元素会按照升序进行排列，同时可以存储多个相同元素。接着使用 for 循环对其中的元素进行输出，输出结果为：

1 2 2 3 4 4 4

如何实现 sum > P 并删除任何元素使 sum < P 功能

根据题目需求，我们需要对数组中的元素进行累加，同时删除一些元素，直到累加结果大于 P。我们可以利用 MultiSet 中自带的排序和删除特性来实现这个功能。具体实现代码如下：

#include <iostream>
#include <set>

int main() {
    int nums[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int n = sizeof(nums) / sizeof(int);
    int P = 20;

    std::multiset<int> ms;
    int sum = 0;
    for (int i = 0; i < n; ++i) {
        ms.insert(nums[i]);
        sum += nums[i];
        while (sum > P) {
            auto it = ms.end();
            it--;
            sum -= *it;
            ms.erase(it);
        }
    }

    for (auto& num : ms) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上述代码中，我们首先定义了一个数组 nums，同时定义了 MultiSet 对象 ms 和两个变量 n 和 P。接着利用 for 循环遍历整个数组，每遍历一个元素就将其加入到 MultiSet 中，同时更新 sum 的值。在更新后的 sum 大于 P 时，我们可以使用 MultiSet 的 end() 和 erase() 方法删除其中的最大元素，并更新 sum 的值。最后使用 for 循环输出结果为：

6 7 8 9

这就是处理后的 MultiSet，其中的元素按照升序排列，并且满足题目要求 sum > P 并删除任何元素使 sum < P。