hdu 5999 The Third Cup is Free

题意：给出一些咖啡的价格，每三杯中的最便宜那杯可以免费，问最少花费

思路：排序

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;

int a[N];
int main(){
    int  t;
    cin>>t;
    int k=1;
    while(t--){
        int n;
        scanf("%d",&n);
        int ss=0,sum=0;
        for(int i=1;i<=n;i++) {
            scanf("%d",&a[i]);
            ss+=a[i];
        }
        sort(a+1,a+1+n);
        for(int i=n-2;i>=1;i-=3){
            sum+=a[i];
        }
        printf("Case #%d: ",k++);
        cout<<ss-sum<<endl;
    }
    return 0;
}