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

快来打我* 2022-09-10 15:28 153阅读 0赞

题目链接：[POJ-1862][]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5oiR5Lus5LiN55Sf5Lqn5Luj56CB77yM5Y-q5piv5Luj56CB55qE5pCs6L-Q5bel_size_20_color_FFFFFF_t_70_g_se_x_16]  
再说一遍：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]: http://poj.org/problem?id=1862
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5oiR5Lus5LiN55Sf5Lqn5Luj56CB77yM5Y-q5piv5Luj56CB55qE5pCs6L-Q5bel_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/f7d948f4c59c48dc97f73977d8ef141b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ题目分类

DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calend

深藏阁楼爱情的钟/ 2022年09月29日 05:28/ 0 赞/ 146 阅读

相关 POJ题目分类

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255

我就是我/ 2022年09月26日 02:17/ 0 赞/ 192 阅读

相关算法题目——岛屿问题(POJ-1328)

[POJ-1328][] 题目大意：在x轴上建立尽量少的雷达覆盖所有的岛屿。 Input：岛屿的数量n，雷达覆盖半径d.接下来的n行一行表示一个岛屿(x,y). Out

朴灿烈づ我的快乐病毒、/ 2022年09月12日 13:46/ 0 赞/ 194 阅读

相关算法题目——田忌赛马(POJ-2287)

[POJ-2287][] [参考文章][Link 1] include<iostream> include<vector> i

拼搏现实的明天。/ 2022年09月10日 15:29/ 0 赞/ 198 阅读

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

题目链接：[POJ-1862][] ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q

快来打我*/ 2022年09月10日 15:28/ 0 赞/ 154 阅读

相关算法题目——多米诺骨牌问题(POJ-2663)

题目链接：[POJ-2663][] 设有形状一样的多米诺牌，每张牌恰好覆盖棋盘上相邻的两个方格，即一张多米诺牌是一张 1 行 2 列或者 2 行 1 列的牌。那么，是否能够

谁借莪１个温暖的怀抱￠/ 2022年08月28日 11:00/ 0 赞/ 166 阅读

相关 poj题目分类

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj225

川长思鸟来/ 2022年08月10日 16:53/ 0 赞/ 210 阅读

相关 hdu1862

题目链接： [http://acm.hdu.edu.cn/showproblem.php?pid=1862][http_acm.hdu.edu.cn_showproblem.

喜欢ヅ旅行/ 2022年05月09日 07:52/ 0 赞/ 117 阅读

相关 Stripies POJ - 1862 (贪心+优先队列,注意输出)

Our chemical biologists have invented a new very useful form of life called stripies (in

深碍√TFBOYSˉ_/ 2022年03月07日 00:56/ 0 赞/ 238 阅读

相关 POJ题目分类

详见 -- [http://exp-blog.com/2018/06/28/pid-38/][http_exp-blog.com_2018_06_28_pid-38] 转载于

以你之姓@/ 2021年10月29日 07:26/ 0 赞/ 305 阅读