Leetcode 1403. 非递增顺序的最小子序列（DAY 114) ---- 贪心算法学习期

原题题目

代码实现（首刷自解）

class Solution {
    
public:vector<int> minSubsequence(vector<int>& nums) {
    sort(nums.begin(),nums.end(),greater<int>());vector<int> ret;int sum = 0,tempsum = 0;for(const auto& num:nums)   sum+=num;sum/=2;for(const auto& num:nums){
    ret.emplace_back(num);tempsum += num;if(tempsum > sum)   break;}return ret;}
};