题目

cpp
class Solution {
public:
    vector<int> minSubsequence(vector<int>& nums) {
        sort(nums.rbegin(), nums.rend()); // 按非递增顺序排序
        int total = accumulate(nums.begin(), nums.end(), 0); // 计算数组的总和
        int sum = 0;
        vector<int> result;

        for (int num : nums) {
            sum += num;
            result.push_back(num);
            if (sum > total - sum) {
                break;
            }
        }

        return result;
    }
};