POJ 1862 变形虫合成 模拟题 优先权队列
来源:互联网 发布:php项目开发视频教程 编辑:程序博客网 时间:2024/06/07 00:00
本题很简单,变形虫的长度合成满足一定公式,只要每次从所有变形虫当中取出最长的两只合成新虫放进长度集合即可
由于要不断取最大值,可以考虑用优先权队列或者堆
Source Code
Problem: 1862 User: yangliuACMerMemory: 272K Time: 47MSLanguage: C++ Result: Accepted#include <iostream>#include <queue>#include <cmath>using namespace std;int main(){int n,i;double a,b,t;priority_queue<double> pq;cin>>n;for(i = 0; i < n; i++){cin>>t;pq.push(t);}while(pq.size() > 1){a = pq.top();pq.pop();b = pq.top();pq.pop();t = 2 * sqrt(a * b);pq.push(t);}//printf("%.3lf\n",pq.top()); 采用C++的写法cout.setf(ios::fixed);cout.precision(3);cout << pq.top() << endl;return 0;}
- POJ 1862 变形虫合成 模拟题 优先权队列
- POJ 2431 Expedition (STL 优先权队列)
- POJ 3253 Fence Repair (优先权队列+贪心)
- 优先权队列的实现
- python的优先权队列
- 堆和优先权队列
- POJ 3629 队列模拟
- POJ 1456 Supermarket (贪心 + 暴力 or 优先权队列 or 并查集)
- 数据结构------堆和优先权队列
- huffman树_优先权队列
- 《C++实现数据结构》:优先权队列
- POJ 3032 简单队列模拟
- poj 3125(模拟队列)
- NOJ 机器狗组装费用 (优先权队列)
- 处理机调度模拟(优先权调度算法)
- 变形虫文档
- POJ 1208 TheBlocks Problem (模拟+队列)
- POJ 3125 Printer Queue 模拟队列
- Android常用类解析
- 【转载】C语言-预处理程序
- Eclipse中Java的一些常用快捷键
- 最近写的一个 400电话 管理程序
- hibernate面试题 --- Hibernate三种检索策略优缺点
- POJ 1862 变形虫合成 模拟题 优先权队列
- 2011年总
- ubuntu服务器版一些常用服务的安装
- Windows 7中配置JDK(Java SE)环境变量
- 算法
- asp 注释快捷键
- UNIX域套接字
- 消除: warning C4996: 'sprintf': This function or variable may be unsafe. Consider 的方法
- Shell 编程--本文结合大量实例阐述如何编写一个shell脚本