题目链接:点击打开链接
题解思路:排个序然后从倒数第三个开始每三个三个去就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;
}