使用C++编程解决这个问题：2653. 滑动子数组的美丽值 提示 中等 26 相关企业 给你一个长度为 n 的整数数组 nums ，请你求出每个长度为 k 的子数组的 美丽值 。 一个子数组的 美丽值 定义为：如果子数组中第 x 小整数 是 负数 ，那么美丽值为第 x 小的数，否则美丽值为 0 。 请你返回一个包含 n - k + 1 个整数的数组，依次 表示数组中从第一个下标开始，每个长度为 k 的子数组的 美丽值 。 子数组指的是数组中一段连续 非空 的元素序列。 示例 1： 输入：nums = [1,-1,-3,-2,3], k = 3, x = 2 输出：[-1,-2,-2] 解释：总共有 3 个 k = 3 的子数组。 第一个子数组是 [1, -1, -3] ，第二小的数是负数 -1 。 第二个子数组是 [-1, -3, -2] ，第二小的数是负数 -2 。 第三个子数组是 [-3, -2, 3] ，第二小的数是负数 -2 。 示例 2： 输入：nums = [-1,-2,-3,-4,-5], k = 2, x = 2 输出：[-1,-2,-3,-4] 解释：总共有 4 个 k = 2 的子数组。 [-1, -2] 中第二小的数是负数 -1 。 [-2, -3] 中第二小的数是负数 -2 。 [-3, -4] 中第二小的数是负数 -3 。 [-4, -5] 中第二小的数是负数 -4 。 示例 3： 输入：nums = [-3,1,2,-3,0,-3], k = 2, x = 1 输出：[-3,0,-3,-3,-3] 解释：总共有 5 个 k = 2 的子数组。 [-3, 1] 中最小的数是负数 -3 。 [1, 2] 中最小的数不是负数，所以美丽值为 0 。 [2, -3] 中最小的数是负数 -3 。 [-3, 0] 中最小的数是负数 -3 。 [0, -3] 中最小的数是负数 -3 。 提示： n == nums.length 1 <= n <= 105 1 <= k <= n 1 <= x <= k -50 <= nums[i] <= 50

以下是使用C++解决该问题的代码示例：

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

using namespace std;

vector<int> beautyValues(vector<int>& nums, int k, int x) {
    vector<int> result;
    priority_queue<int> q;

    for (int i = 0; i < k; i++) {
        if (nums[i] < 0) q.push(nums[i]);
    }
    if (!q.empty()) result.push_back(q.top());

    for (int i = k; i < nums.size(); i++) {
        if (nums[i - k] < 0) q.pop();
        if (nums[i] < 0) q.push(nums[i]);
        if (q.size() >= x) result.push_back(q.top());
        else result.push_back(0);
    }

    return result;
}

int main() {
    vector<int> nums = {1, -1, -3, -2, 3};
    int k = 3, x = 2;

    vector<int> result = beautyValues(nums, k, x);

    for (int i = 0; i < result.size(); i++) {
        cout << result[i] << " ";
    }
    cout << endl;

    return 0;
}

该算法使用了一个大根堆来维护长度为k的子数组中的负数。在每次移动窗口时，如果窗口中移除了一个负数，则将其从堆中弹出；如果窗口中加入了一个负数，则将其加入堆中。然后，如果堆的大小大于等于x，则将堆顶元素（第x小的负数）加入结果数组中；否则，将0加入结果数组中。

时间复杂度为O(nlogk)，其中n是数组长度。空间复杂度为O(k)。