hdu 5999 - 贪心

题目链接:点击打开链接

题解思路：排个序然后从倒数第三个开始每三个三个去就OK了。

代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mx = 1e5+5;
int n,m,a[mx];
int main()
{
    int t,cas = 1;
    scanf("%d",&t);
    while(t--){
       scanf("%d",&n);
       int sum = 0,ans = 0;
       for(int i=0;i<n;i++) scanf("%d",a+i),ans += a[i];
       sort(a,a+n);
       for(int i=n-3;i>=0;i-=3) sum += a[i];
       printf("Case #%d: %d\n",cas++,ans-sum);
    }
    return 0;
}