首页 > 代码库 > POJ 1862 Stripies 【优先队列】
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 【优先队列】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。