POJ 1862 Stripies 优先队列

Posted Point

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ 1862 Stripies 优先队列相关的知识,希望对你有一定的参考价值。

题意:科学家发现一种奇怪的东西,他们有重量weight,如果他们碰在一起,总重变成2*sqrt(m1*m2)。要求出最终的重量的最小值。

思路:每次选取质量m最大的两个stripy进行碰撞结合,能够得到最小的质量。所有只要维护一个优先队列就可以了

#include <iostream>
#include <cstdio>
#include <queue>
#include <math.h>
#include <cstring>
#include <algorithm>
using namespace std;

priority_queue<double> que;

int main()
{
    int n;
    scanf("%d", &n);
    
    for (int i = 0; i < n; i++) {
        double m;
        scanf("%lf", &m);
        que.push(m);
    }
    
    while (que.size() > 1) {
        double m1 = que.top();
        que.pop();
        double m2 = que.top();
        que.pop();
        que.push(2 * sqrt(m1 * m2));
    }
    
    printf("%.3f\n", que.top());
    
    return 0;
}

以上是关于POJ 1862 Stripies 优先队列的主要内容,如果未能解决你的问题,请参考以下文章

POJ 1862 - Stripies

POJ 1862 Stripies 题解 《挑战程序设计竞赛》

POJ 1862 Stripies#贪心(水)

poj1862 Stripies

POJ1862-Stripies

POJ 1442 Black Box(优先队列)