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 优先队列的主要内容,如果未能解决你的问题,请参考以下文章