New Thread
#9299: 解析參考


simultaneously (----------以上是高手------------)

School : 高雄市立新莊高級中學
ID : 37268
IP address : [1.200.206.195]
Last Login ：
2018-12-01 11:50:33
d150. 11369 - Shopaholic -- UVa11369 | From: [111.254.205.8] | Post Date : 2014-10-08 20:52
#include<cstdio>
#include<algorithm>
using namespace std;
/*bool cmp(int a, int b)
{
    if(a%10!=b%10)
        return (a%10<b%10);
  else  return (a>b);
}*/
int main()
{
    int num[20000];
    int N,t;
    while(~scanf("%d",&t))
    {while(t--){scanf("%d",&N);
        for(int i=0; i<N; i++) scanf("%d",&num[i]);
        sort(num,num+N);    
        reverse(num, num+N);
     long long sum=0;       
        for(int i=2; i<N; i+=3) sum+=num[i];//只要先排序,再來把每三個內的最小值拿出來即可
        printf("%I64d\n",sum);
    }
}
}

 
ZeroJudge Forum