一家商店正在打折销售糖果。每购买 两个 糖果，商店会 免费 送一个糖果。
免费送的糖果唯一的限制是：它的价格需要小于等于购买的两个糖果价格的 较小值 。
- 比方说，总共有
4个糖果，价格分别为1，2，3和4，一位顾客买了价格为2和3的糖果，那么他可以免费获得价格为1的糖果，但不能获得价格为4的糖果。
给你一个下标从 0 开始的整数数组 cost ，其中 cost[i] 表示第 i 个糖果的价格，请你返回获得 所有 糖果的 最小 总开销。
示例 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 。
题解：
/**
* @param {number[]} cost
* @return {number}
*/
// 将糖果价格从高到低排序，然后按照每 3 个分成一组，花钱购买前两个，赠送第三个。
// 我们假设糖果数量为 n，那么最多可以赠送的糖果数量为 n / 3
// 开销最小的购买方案一定是赠送数量最多的方案
var minimumCost = function (cost) {
cost = cost.sort((a, b) => b - a);
let res = 0;
let n = cost.length;
for (let i = 0; i < n; i++) {
// i % 3 除了第三位 i从0开始所以第三位对3取余为2
if (i % 3 != 2) {
res+= cost[i]
}
}
return res
};
