POJ 1862 Stripies
2016-03-24 09:00
204 查看
每次合并最大的两个,优先级队列维护一下。
输出的时候%.3lf G++会WA,C++能AC,改成%.3f,都能AC。
输出的时候%.3lf G++会WA,C++能AC,改成%.3f,都能AC。
#include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<algorithm> using namespace std; int n,s; priority_queue<double>Q; int main() { while(~scanf("%d",&n)) { while(!Q.empty())Q.pop(); for(int i=1; i<=n; i++) { double x; scanf("%lf",&x); Q.push(x); } s=n; if(s==1)printf("%.3f\n",Q.top()); else { while(1) { double num1=Q.top(); Q.pop(); s--; double num2=Q.top(); Q.pop(); s--; Q.push(2*sqrt(num1*num2)); s++; if(s==1) { printf("%.3f\n",Q.top()); break; } } } } return 0; }
相关文章推荐
- solr安装
- 第四周项目1-求最大公约数(1)
- 第三周项目4(3)年龄几何
- 如何通过图片在 HTTPS 网站中获取 HTTP 接口数据
- ASP.NET-RedirectToAction只能使用get方法
- 2016 新学++ , 回顾过去展望未来
- 当创客空间比创客还多 想要活先加张床
- 将.hhc文件转换成html文件解析
- Servlet 单例多线程
- System.err.println()与System.out.println的区别
- C++作业2—分段函数求值,两点距离,模拟ATM
- JDK源码阅读-1-Collection
- c++作业2
- 剑指 offer代码解析——面试题35第一个只出现一次的字符
- C# PLINQ 内存列表查询优化历程
- 剑指 offer代码解析——面试题35第一个只出现一次的字符
- 第四周 项目4 程序分析(3)
- Python学习1_pip安装使用详解
- Python Traverse list reverse order
- 70. Climbing Stairs