hdu 5099

题意：n个咖啡中，每3杯中最便宜的一杯可以免费，求最少需要付多少钱。

思路：从大到小排序，然后每逢3就免费。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

struct node{
    int x;
}a[100005];

bool cmp(node p,node q){
    return p.x>q.x;
}
int main(){
    int t;
    int k=1;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)  scanf("%d",&a[i]);
        sort(a+1,a+1+n,cmp);
        ll sum=0;
        for(int i=1;i<=n;i++){
            if(i%3==0) continue;
            sum+=a[i].x;
        }
        printf("Case #%d: ",k++);
        cout<<sum<<endl;
    }
    return 0;
}