HDU

来源:互联网 发布:php 微信拍卖系统源码 编辑:程序博客网 时间:2024/06/09 20:27
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <cmath>#include <set>#include <map>#include <stack>#include <queue>#include <ctype.h>#include <vector>#include <algorithm>#include <sstream>#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt", "w", stdout)using namespace std;const int maxn = 100000 + 7;int T, n;int a[maxn];bool cmp(int a, int b) {    return a > b;}int main() {    scanf("%d", &T);    int kase = 1;    while(T--) {        scanf("%d", &n);        int sum = 0;        for(int i = 1; i <= n; ++i) {            scanf("%d", &a[i]);            sum += a[i];        }        sort(a+1, a+n+1, cmp);        for(int i = 1; i <= n; ++i) {            if(i % 3 == 0) sum -= a[i];        }        printf("Case #%d: %d\n", kase++, sum);        //cout << sum << endl;    }    return 0;}

原创粉丝点击