poj 1862 Stripies

优先队列的应用，主要是理解为什么每次要取最大的两个数，因为题目要求的是最后剩下来的那个变形虫的最小质量，所以我们要使质量大的变形虫尽量多的开平方。#include<iostream>#include<queue>#include<math.h>#include<iomanip>int n,x;using namespace std;int main(){    while(cin>>n)    {       priority_queue<double>q;       for(int i=0;i<n;i++)       {         cin>>x;         q.push(x);       }       for(int i=0;i<n-1;i++)       {          double a=q.top();          q.pop();          double b=q.top();          q.pop();          double c=2*sqrt(a*b);          q.push(c);       }       cout<<fixed<<setprecision(3)<<q.top()<<endl;     }     return 0;}