算法题目——质量(POJ-1862)

题目链接：POJ-1862

再说一遍：STL大法好，贪心算法
优先队列(大根堆)

#include<iostream>
#include<queue>
#include<math.h>
using namespace std;int main()
{priority_queue<float> pqueue;int n;cin>>n;float temp;for(int i=0;i<n;i++){cin>>temp;pqueue.push(temp);}float x;float y;float z;while(pqueue.size()>1){x = pqueue.top();pqueue.pop();y = pqueue.top();pqueue.pop();z = 2 * sqrt( x * y );pqueue.push(z);}//精确到小数点后三位 cout.precision(3);  cout.setf(ios::fixed);cout<<pqueue.top();}

算法题目——质量(POJ-1862)相关推荐

《贪心算法》— NYOJ 贪心算法题目汇总（一）
题目6 题目信息运行结果本题排行讨论区喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为 ...
本专栏所有力扣题目的目录链接, 刷算法题目的顺序(由易到难/面试频率)/注意点/技巧, 以及思维导图源文件问题(持续更新中)
这篇文章为本专栏所有力扣题目提供目录链接, 更加方便读者根据题型或面试频率进行阅读, 此外也会介绍我在刷题过程中总结的刷算法题目的顺序/注意点/技巧, 最后说下文中出现的思维导图源文件的问题和打卡 ...
暑期集训2:ACM基础算法练习题G:POJ - 1298
2018学校暑期集训第二天--ACM基础算法练习题G -- POJ - 1298 The Hardest Problem Ever Julius Caesar lived in a time o ...
PTA数据结构与算法题目集6-4 6-3 6-8
PTA数据结构与算法题目集(中文) 6-4 链式表的按序号查找 ElementType FindKth( List L, int K ){int index = 0;while(L){++index; ...
PTA数据结构与算法题目集 6-9 二叉树的遍历
PTA数据结构与算法题目集(中文) 6-9 二叉树的遍历 void InorderTraversal( BinTree BT ){if(BT==NULL)return;if(BT->Left){ ...
leetcode的回溯算法题目用这个模板解题，一网打尽，so easy！！！
" 这是本人第 46 篇原创博文,每周至少两篇更新,谢谢赏脸阅读文章这一篇文章来讲解一下如何做leetcode回溯算法题目,这一段时间我把leetcode上面的回溯算法的题目都刷了个遍,发 ...
微软面试中简单的算法题目(转)
微软面试中简单的算法题目(转) (说明:这些题就不是什么花样了,考的是你的基础知识怎么样.再聪明而没有实学的人都将会被这些题所淘汰.) 1.链表和数组的区别在哪里? ANSWER 主要在基本概念上的 ...
算法题目中经典问题(易错点)
算法题目中经典问题.易错点 (一).二维数组的传参问题 1.方法一:形参为二维数组并给定第二维长度 2.方法二:形参为指向数组的指针并给出数组长度 3.二维数组定义为全局变量 (二).多组测试控制台数 ...
PTA 数据结构与算法题目集（中文）
一:数据结构与算法题目(中文版) 7-2 一元多项式的乘法与加法运算 (20 分) 7-3 树的同构 (25 分) 7-4 是否同一棵二叉搜索树 (25 分) 7-6 列出连通集 (25 分)(详解) ...

算法题目——质量(POJ-1862)

算法题目——质量(POJ-1862)相关推荐

最新文章

热门文章