计算鸭去超市买零食，当前超市一共n 个零食，每个零食价格为a[i]，碰巧超市搞活动，买一送一，买一个零食送一个零食（如果只剩最后一包零食，就没有赠送），送的零食可以自行从未购买的零食中挑选，但是送的零食的价格不能超过所买的零食的价格，现在计算鸭想把超市所有的零食都买下来，他至少需要准备多少钱才行？
背包问题的变形
最贵的只能买，然后贪心，选第二贵的，如此循环。计算的话就降序排序，奇数位求和。