9 POJ 1862 Stripies 简单贪心
2015-04-29 22:11
447 查看
观察发现m1+m2变为2*sqrt(m1*m2)质量是能够减少的,
因此按质量从大到小排序,每次取最大质量的两个合并,减少的质量是最多的。
合并n-1次,最终得到的一个数就是结果。
这里用优先队列写的比较方便。
因此按质量从大到小排序,每次取最大质量的两个合并,减少的质量是最多的。
合并n-1次,最终得到的一个数就是结果。
这里用优先队列写的比较方便。
#include<cstdio> #include<queue> #include<cmath> using namespace std; priority_queue<double> q; int main() { int n,i; double x,a,b; while(~scanf("%d",&n)) { while(!q.empty()) q.pop(); for(i=0;i<n;i++) { scanf("%lf",&x); q.push(x); } for(i=0;i<n-1;i++) { a=q.top();q.pop(); b=q.top();q.pop(); q.push(2*sqrt(a*b)); } printf("%.3lf\n",q.top()); } return 0; }
相关文章推荐
- poj 1862 Stripies简单贪心
- 【简单贪心+优先队列】POJ - 1862 - Stripies
- POJ 1862 & ZOJ 1543 Stripies(贪心 | 优先队列)
- [POJ 1862] Stripies (贪心)
- Poj 1862 Stripies【贪心+数学】
- Poj 1862 Stripies【贪心+数学】
- POJ 1862 Stripies (贪心)
- Stripies(POJ 1862, 贪心)
- 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(贪心4)
- poj1862~Stripies~贪心+优先队列
- POJ 1862 Stripies 贪心+优先队列
- 【贪心】Stripies POJ 1862
- POJ 1862 Stripies 贪心
- POJ 1862 - Stripies(贪心)