3615801_ac_141ms_372k.cc

北大大牛代码 1240道题的原代码 超级权威

#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;
}