【简单贪心+优先队列】POJ - 1862 - Stripies

/*一串数字，选取两个合并成一个=sqrt(a*b)*2,求最小得最后数字
  本来没意识到要最大两个开始组合。
  网上搜出了一个特别容易理解的数学方法，点赞！
  r=2*sqrt(2*sqrt(a*b)*c)=2*sqrt(2*sqrt(a*b*c*c))
  c在其中的比重最大，所以c是三个里最小的。
*/
#include<queue>
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>//sqrt要用的头文件，cb居然没提醒！
using namespace std;
priority_queue<double>ky;
int main()
{
    double n,a[105];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        ky.push(a[i]);
    }
    for(int i=1;i<n;i++)
    {
        double a=ky.top();
        ky.pop();
        double b=ky.top();
        b=2*(sqrt(a*b));
        ky.pop();
        ky.push(b);
        //cout<<ky.top()<<endl;
    }
    printf("%.3f\n",ky.top());
}