一．      題意

買二送一。排序之後隔三求和，求折扣的最大值。

二．      程式碼

 //

 //  main.cpp

 //  sicily-1438

 //

 //  Created by ashley on 14-11-7.

 //  Copyright (c) 2014年 ashley. All rights reserved.

 //

 #include <iostream>

 #include <algorithm>

 using namespace std;

 int prices[];

 int main(int argc, const char * argv[])

 {

     int cases , items;

     cin >> cases;

     while (cases--) {

         cin >> items;

         for (int i = ; i < items; i++) {

             cin >> prices[i];

         }

         sort(prices, prices + items);

         int sum = ;

         for (int i = items - ; i >= ; i = i - ) {

             sum = sum + prices[i];

         }

         cout << sum << endl;

     }

     return ;

 }