/*
* 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());
}
(贪心5.2.5)POJ 1862 Stripies(利用数据有序化来进行贪心选择)
最新推荐文章于 2021-12-29 12:28:01 发布