POJ 1862 (贪心)
2016-12-07 20:31
253 查看
题意:
现在有很多粒子,两个碰撞之后形成一个粒子并且会减小质量,求最小值量。
思路:
很简单,选出最大的两个碰撞质量减少最多。
不过也复习了一下优先队列与结构体的使用。
现在有很多粒子,两个碰撞之后形成一个粒子并且会减小质量,求最小值量。
思路:
很简单,选出最大的两个碰撞质量减少最多。
不过也复习了一下优先队列与结构体的使用。
#include<iostream> #include<algorithm> #include<queue> #include<cmath> #include<cstdio> using namespace std; class Node { public: double x; friend bool operator< (Node a,Node b) { return a.x < b.x; } }seed[200]; int main() { //freopen("in.txt","r",stdin); int n; Node temp1,temp2; scanf("%d",&n); priority_queue<Node>Q; for(int i = 0;i < n; i++){ scanf("%lf",&seed[i].x); Q.push(seed[i]); } while(!Q.empty()){ temp1 = Q.top(); Q.pop(); if(Q.empty()) break; temp2 = Q.top(); Q.pop(); double t = 2.0*sqrt(temp1.x*temp2.x); temp1.x = t; Q.push(temp1); } printf("%.3f\n",temp1.x); return 0; }
相关文章推荐
- POJ 1862 Stripies 贪心
- POJ 1862 & ZOJ 1543 Stripies(贪心 | 优先队列)
- poj 1862 还是哈夫曼思想贪心
- poj 1862 Stripies 优先队列 贪心
- POJ 1862 & ZOJ 1543 Stripies(贪心 | 优先队列)
- Poj 1862 Stripies【贪心+数学】
- Stripies(POJ 1862 贪心)
- 【原创】【合并类贪心】POJ 3253 1862 2709; Fence Repair && Stripies && Painter
- 【简单贪心+优先队列】POJ - 1862 - Stripies
- poj 1862 Stripies简单贪心
- [POJ 1862] Stripies (贪心)
- 贪心 POJ 1862
- 9 POJ 1862 Stripies 简单贪心
- POJ 1862 Stripies#贪心(水)
- POJ 1862 Stripies 【贪心】
- POJ 1862 - Stripies(贪心)
- POJ 1862 Stripies (贪心、优先队列)
- Poj 1862 Stripies【贪心+数学】
- (贪心5.2.5)POJ 1862 Stripies(利用数据有序化来进行贪心选择)
- poj 1862 贪心