1678.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 30 行

#include <iostream>
#include <algorithm>
using namespace std;
int goods[20010];
bool cmp(int a, int b)
{
	return a > b;
}
int main()
{
	int test, n, i, sum;
	cin >> test;
	while (test--)
	{
		scanf("%d", &n);
		for (i = 0; i < n; i++)
		{
			scanf("%d", &goods[i]);
		}
		sort(goods, goods + n, cmp);
		sum = 0;
		for (i = 2; i < n; i += 3)
		{
			sum += goods[i];
		}
		cout << sum << endl;
	}
	return 0;
}