sicily 1438

最新推荐文章于 2015-10-30 20:43:07 发布

原创最新推荐文章于 2015-10-30 20:43:07 发布 · 648 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

Sicily Online Judge 专栏收录该内容

59 篇文章

订阅专栏

#include "iostream"
#include "algorithm"
using namespace std;

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

int main()
{
  int TestCase;
  cin >> TestCase;
  while (TestCase--)
  {
    int ItemNum;
    cin >> ItemNum;
    int *n = new int[ItemNum];
    for (int i = 0; i < ItemNum; i++)
       cin >> n[i];
    sort(n, n+ItemNum, comp);
    int maxsum = 0;
    for (int i = 2; i < ItemNum; i+=3)
       maxsum += n[i];
    cout << maxsum << endl;
  }
}