/*
【题目大意】
购物狂买东西,买三个给两个钱,每次付款商店都会以最便宜的作为送的
你要做的就是帮她尽量省钱
【解题思路】
简单题,从大到小排个序,隔两个取一个就好了
*/
/*
Run Time: 0.12secs
Run Memory: 392KB
*/
#include <iostream>
#include <algorithm> //sort等
using namespace std;
int N; //要买的东西的数量
long list[20001]; //每样东西的价格
int cmp(int a, int b){
return a > b;
}
int main()
{
int T;
cin >> T;
while (T-->0){
cin >> N;
for(int i=0; i<N; i++)
cin >> list[i];
sort(list, list+N, cmp);
int sum = 0;
for(int i=2; i<N; i=i+3){
sum += list[i];
}
cout << sum << endl;
}
return 0;
}
Sicily 1438 Shopaholic
最新推荐文章于 2015-10-30 20:43:07 发布