2144. 打折购买糖果的最小开销

#easy
一家商店正在打折销售糖果。每购买 两个 糖果，商店会 免费 送一个糖果。

免费送的糖果唯一的限制是：它的价格需要小于等于购买的两个糖果价格的 较小值 。

• 比方说，总共有 4 个糖果，价格分别为 1 ，2 ，3 和 4 ，一位顾客买了价格为 2和 3 的糖果，那么他可以免费获得价格为 1 的糖果，但不能获得价格为 4 的糖果。

给你一个下标从 0 开始的整数数组 cost ，其中 cost[i] 表示第 i 个糖果的价格，请你返回获得 所有 糖果的 最小 总开销。

思路
因为获得的糖果价值不能超过另外两个，我们只需要每次从 cost 中拿去两个最大的，便可以不用付下一个最大的，所以遍历一次即可。

int* compare(int* a, int* b) { return *a - *b; }
int minimumCost(int* cost, int costSize) {
    qsort(cost, costSize, sizeof(int), compare);
    int res = 0;
    for(int i = costSize - 1;i >= 0;i -= 3) {
        res += cost[i];
        if(i > 0) res += cost[i -1];
    }
    return res;
}```