leetcode 1402.做菜顺序

1402. 做菜顺序 - 力扣（LeetCode） 看见这个题就应该想到贪心 拿样例来看：

数字越大越靠后满意度就越大。

class Solution {
public:
 

    int maxSatisfaction(vector<int>& satisfaction) {
        sort(satisfaction.rbegin(), satisfaction.rend());
        int ans = 0;
        int sum = 0;
        for (int i = 0; i < satisfaction.size(); i++) {
            sum += satisfaction[i];
            if (sum < 0) break;
            ans += sum;
        }
        return ans;
    }


    
};