POJ 1862 Stripies
2015-08-18 18:54
253 查看
变形虫:从N个数任取两个数按2*sqrt(a*b)合成新数放回,求最后那个数的最小值。
贪心策略:就是取出最大的两个不断向小了变。。。。。
贪心策略:就是取出最大的两个不断向小了变。。。。。
#include<iostream> #include<queue> #include<cmath> #include<cstdio> using namespace std; priority_queue<double>que; int main() { int N; cin>>N; int i=0; for(;i<N;i++) { double c; cin>>c; que.push(c); } while(que.size()>1) { double a=que.top(); que.pop(); double b=que.top(); que.pop(); double c=2*sqrt(a*b); que.push(c); } printf("%.3f\n",que.top()); return 0; }
相关文章推荐
- AWR stop working on linux x86 10.2.0.5
- c#值类型与引用类型
- PHP 性能分析与实验——性能的宏观分析
- java多线Runnable接口和Callable接口
- 高性能JSON工具-FastJson处理超大JSON文本
- Android学习笔记之BitmapFactory.Options实现图片资源的加载...
- hdu 5366 The mook jong
- 配置servlet连接池
- Unity Asset(2)手势插件FingerGesture
- HDU-5400 Arithmetic Sequence(数学 || DP)
- Python3与Python2的区别
- html 中input添加边框
- NetBeans配置Xdebug 远程调试PHP
- 判断程序编译方式
- 键盘小钢琴[C语言][自制]
- Jboss配置&应用部署错误信息记录
- ios输出整数占位符
- POJ 3040 Allowance
- POJ 3125 Printer Queue 数据结构 队列
- android中volley框架实现图片加载