hdu1678 Shopaholic

starry22

于 2011-08-24 14:07:53 发布

阅读量368

点赞数

分类专栏： hdu 编程之路文章标签： include

本文链接：https://blog.youkuaiyun.com/qq775445624/article/details/6714810

版权

hdu 编程之路专栏收录该内容

107 篇文章

订阅专栏

#include <stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){return a>b;}
int x[20001];
int main(){
	int t,i,n,sum;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=1;i<=n;i++){
			scanf("%d",&x[i]);
		}
		sort(x+1,x+n+1,cmp);
		sum=0;
		for(i=3;i<=n;i+=3)
			sum+=x[i];
		printf("%d\n",sum);
	}
    return 0;
}