一家商店正在打折销售糖果。每购买两个糖果，商店会免费送一个糖果。
免费送的糖果唯一的限制是：它的价格需要小于等于购买的两个糖果价格的较小值。
- 比方说，总共有
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 。
提示：
1 <= cost.length <= 1001 <= cost[i] <= 100
分析：将糖果价格从小到大排序，每次买当前最贵的两个糖果，可以获得价格排第三的糖果。这样一直购买直到把所有的糖果买完，返回开销即可。
class Solution { public: int minimumCost(vector<int>& cost) { int n=cost.size(),sum=0,index=n-1; sort(cost.begin(),cost.end()); while(index>=0) { sum+=cost[index];index--; if(index>=0)sum+=cost[index],index--; if(index>=0)index--; } return sum; } };
