(贪心5.2.5)POJ 1862 Stripies(利用数据有序化来进行贪心选择)

帅气的东哥

于 2013-10-11 19:24:34 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/12622457

acm 专栏收录该内容

678 篇文章

订阅专栏

本文提供了一道来自POJ平台的题目1862的解题思路及代码实现。该问题涉及使用优先队列进行一系列数学运算以求得最终结果。文章详细展示了如何通过C++实现这些操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * POJ_1862.cpp
 *
 *  Created on: 2013年10月11日
 *      Author: Administrator
 */

#include <iostream>
#include <queue>
#include <cstdio>
#include <cmath>
using namespace std;


int main(){
	int n;
	scanf("%d",&n);

	priority_queue<double> q;
	int i;
	for(i = 0 ; i < n ; ++i){
		int x;
		scanf("%d",&x);
		q.push(x);
	}

	for(i = 1 ; i < n ; ++i){
		double a = q.top();
		q.pop();
		double b = q.top();
		q.pop();

		double c = 2*sqrt(a*b);
		q.push(c);
	}

	printf("%.3lf\n",q.top());
}