ZOJ1543

最新推荐文章于 2019-03-20 07:23:29 发布

ZJU_woot

最新推荐文章于 2019-03-20 07:23:29 发布

阅读量494

点赞数

分类专栏：水题贪心文章标签： zoj 贪心

本文链接：https://blog.csdn.net/woot_the_woot/article/details/38588865

版权

水题同时被 2 个专栏收录

99 篇文章 0 订阅

订阅专栏

贪心

1 篇文章 0 订阅

订阅专栏

给若干个数，每次任意选择两个数a,b然后替换成 2*sqrt(ab),问最后剩下的最小可以是多少

贪心.a<b<c的话可以证明每次都取最大的和次大的碰在一起就好

#include<bits/stdc++.h>
using namespace std;
int n;
void Gao()
{
    double x;
    priority_queue<double>q;
    for (int i=0;i<n;i++)
        cin>>x,q.push(x);
    double ans=q.top();
    q.pop();
    for (int i=1;i<n;i++)
        ans=2.0*sqrt(q.top()*ans),q.pop();
    printf("%.3lf\n",ans);
}
int main()
{
    while (cin>>n)
        Gao();
    return 0;
}