poj 1862

最新推荐文章于 2021-03-31 22:12:57 发布

syyyyyw

最新推荐文章于 2021-03-31 22:12:57 发布

阅读量179

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/qq_36651153/article/details/79160672

版权

贪心专栏收录该内容

17 篇文章 0 订阅

订阅专栏

代码如下

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<cmath>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n)) {
        priority_queue<double> q;
        for(int i=0;i<n;i++){
            double temp;
            scanf("%lf",&temp);
            q.push(temp);
        }
        while(q.size()>1) {
            double t1=q.top();
            q.pop();
            double t2=q.top();
            q.pop();
            q.push(2*sqrt(t1*t2));
        }
        printf("%.3f\n",q.top());
    }
}