LeetCode 2144. 打折购买糖果的最小开销（贪心）

示例 1：
输入：cost = [1,2,3]
输出：5
解释：我们购买价格为 2 和 3 的糖果，然后免费获得价格为 1 的糖果。
总开销为 2 + 3 = 5 。这是开销最小的 唯一 方案。
注意，我们不能购买价格为 1 和 3 的糖果，并免费获得价格为 2 的糖果。
这是因为免费糖果的价格必须小于等于购买的 2 个糖果价格的较小值。

示例 2：
输入：cost = [6,5,7,9,2,2]
输出：23
解释：最小总开销购买糖果方案为：
- 购买价格为 9 和 7 的糖果
- 免费获得价格为 6 的糖果
- 购买价格为 5 和 2 的糖果
- 免费获得价格为 2 的最后一个糖果
因此，最小总开销为 9 + 7 + 5 + 2 = 23 。

示例 3：
输入：cost = [5,5]
输出：10
解释：由于只有 2 个糖果，我们需要将它们都购买，而且没有免费糖果。
所以总最小开销为 5 + 5 = 10 。
 
提示：
1 <= cost.length <= 100
1 <= cost[i] <= 100

class Solution {
public:
    int minimumCost(vector<int>& cost) {
        // a > b > c > d
        // a+b+d-(a+c+b) < 0
        sort(cost.rbegin(), cost.rend());
        int ans = 0, n = cost.size();
        for(int i = 0; i < n; i+=3)
        {
            ans += cost[i];
            if(i+1 < n)
                ans += cost[i+1];
        }
        return ans;
    }
};