[LeetCode 周赛183] 1. 非递增顺序的最小子序列(暴力、排序、常规解法)

1. 题目来源

链接：5376. 非递增顺序的最小子序列

2. 题目说明

3. 题目解析

方法一：暴力+排序+常规解法

签到题。暴力即可。

首先练习下反向迭代器排升序，当然正常排序也可。遍历数组求出数组所有元素和。再正向遍历数组，每次选取最大值，并累加所有的选取值，并在所有元素和中减掉当前选取的元素值，若当前选取的子序列值大于了剩下的未被选取元素和时，返回这些选取的值就行了。

语言不太好描述，理解了就很简单了。

参见代码如下：

// 执行用时 :44 ms, 在所有 C++ 提交中击败了100.00%的用户
// 内存消耗 :10.7 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    vector<int> minSubsequence(vector<int>& nums) {
        if (nums.size() == 1) return {nums[0]};
        sort(nums.rbegin(), nums.rend());
        int cnt = 0, res = 0;
        vector<int> vt;
        for (auto e : nums) cnt += e;
        for (auto e : nums) {
            if (res <= cnt) vt.push_back(e), res += e, cnt -= e;
            else break;
        }
        return vt;
    }
};