贪心&Shopaholic

题意：Lindsay是一个购物狂，某商店进行一个促销活动，每买三件东西，其中最便宜的一件免费。很明显的贪心题。

思路：对所有物品的价格进行排序，从大到小三个三个一次的买，累加每次的最便宜的一件，直到剩下的恰好选完或者不足三件（注意不足三件不满足活动要求）。累加的和为answer.

上代码：

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long LL;
const int maxn=20005;
//char a[maxn],b[maxn];
int p[maxn];
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n,mdis=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&p[i]);
sort(p+1,p+1+n,cmp);
for(int i=1;i<=n-2;i+=3)
{
mdis+=p[i+2];
}
printf("%d\n",mdis);
}
return 0;
}