Q11369: Shopaholic (購物狂)

http://luckycat.kshs.kh.edu.tw/homework/q11369.htm

解答 http://cuyang.blogspot.tw/2012/11/q11369-shopaholic.html

#include <iostream>
#include <algorithm>
using namespace std;

//比較大的數字放前面
bool cmp(int a,int b){
    return a>b;
}

int main()
{
    int num;
    cin >> num; //測資的組數
    while (num--) {

        int i, j, n, save = 0, tmp;
        int p[20000] = {0};

        cin >> n; //商品數量

        for (i = 0; i < n; i++) {
            cin >> p[i]; //每樣商品的價錢
        }

        sort(p, p + n,cmp);

        //每三個商品一起結帳
        for (i = 2; i < n; i += 3) {
            save += p[i]; //取得三樣商品中最便宜的價錢
        }
        cout << save << endl; //省下錢的總數
    }
    return 0;
}