每日力扣-贪心-非递增顺序的最小子序列

给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。

如果存在多个解决方案，只需返回 长度最小 的子序列。如果仍然有多个解决方案，则返回 元素之和最大 的子序列。

与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也可能不分离）元素得到。

注意，题目数据保证满足所有约束条件的解决方案是 唯一 的。同时，返回的答案应当按 非递增顺序 排列。

解题思路：注意看题不是要求子序列非递增，而是返回的时候非递增，所以先从大到小排个序，然后从大往小依次拿，如果拿了和比数组一半大，就break返回。

class Solution {
public:
    vector<int> minSubsequence(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        reverse(nums.begin(),nums.end());
        int sum = 0;
        vector<int> sub_nums;
        float half_sum = accumulate(nums.begin(),nums.end(),0)/2;
        for(auto i : nums)
        {
            sum += i;
            if(sum>half_sum) {sub_nums.push_back(i);break;}
            else sub_nums.push_back(i);
        }
        return sub_nums;
    }
};