hdu 1678 Shopaholic

hdu   1678   Shopaholic           题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1678

题目大意：购物狂在商场搞活动的时候尤其要疯狂购物。规则如下，把买的东西按价格降序排好，每三个一组，最便宜的那个免费。问少花多少钱。

题目分析：模拟水无坑。

code:

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int i,j,n,t,a[20020],sum;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",a+i);
        }
        sort(a,a+n);
        for(sum=0,j=1,i=n-1;i>=0;i--,j++)
        {
            if(!(j%3))sum+=a[i];
        }
        printf("%d\n",sum);
    }
    return 0;
}