hdu 1678 优先队列

最新推荐文章于 2021-07-14 11:03:22 发布

weixin_30897079

最新推荐文章于 2021-07-14 11:03:22 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/moonbay/archive/2011/10/01/2197762.html

本文提供了一种使用优先队列解决特定类型问题的方法，具体步骤包括排序物品并按照一定规则进行选择。通过实例演示，阐述了算法的实现过程及效率。

水题，理解题意后不难想到，只要对所有物品排个序，然后依次从小到大，三个三个地拿即可。

/*
 * hdu1678/win.cpp
 * Created on: 2011-10-1
 * Author    : ben
*/
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;

void work();
int main() {
#ifndef ONLINE_JUDGE
    freopen("data.in", "r", stdin);
#endif
    work();
return 0;
}

void work() {
int T;
    scanf("%d", &T);
while (T--) {
int n, temp, ans = 0;
        scanf("%d", &n);
        priority_queue<int, vector<int>, greater<int> > pq;
for (int i = 0; i < n; i++) {
            scanf("%d", &temp);
            pq.push(temp);
        }
if (n % 3 != 0) {
            pq.pop();
            n--;
        }
if (n % 3 != 0) {
            pq.pop();
            n--;
        }
while (!pq.empty()) {
            ans += pq.top();
            pq.pop();
            pq.pop();
            pq.pop();
        }
        printf("%d\n", ans);
    }
}