uva 11369 - Shopaholic

題目出處：Uva

題目連結：11369 - Shopaholic

題目大意：link(luckycat)

解題方法：很水的一題，思路是每三個就有一個能不用付錢，要省下最多的錢，那就盡量的讓越大的商品被省下越好。因此，先由大到小排序所有物品，再每三個一起付錢，每次能省下的肯定是當下能省的最多錢（greedy）。

注　　意：無

代碼如下：