【简单贪心+优先队列】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
#include
#include
#include
#include//sqrt要用的头文件，cb居然没提醒！
using namespace std;
priority_queueky;
int main()
{
    double n,a[105];
    cin>>n;
    for(int i=0;i>a[i];
        ky.push(a[i]);
    }
    for(int i=1;ipop();
        double b=ky.top();
        b=2*(sqrt(a*b));
        ky.pop();
        ky.push(b);
        //cout<printf("%.3f\n",ky.top());
}