3615801_ac_141ms_372k.cc

来自「北大大牛代码 1240道题的原代码 超级权威」· CC 代码 · 共 31 行

#include <stdio.h>
#include <algorithm>

using namespace std;

bool cmp(int a,int b)
{
	return a>b;
}

int main()
{
	int t, n;
	int i, a[20001];
	int ans;

	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i = 0; i < n; i++)
			scanf("%d",&a[i]);
		sort(a,a+n,cmp);
		ans = 0;
		for(i = 2; i < n; i+=3)
			ans += a[i];
		printf("%d\n",ans);
	}
	return 0;
}