POJ 1862 优先队列

题目大意百度来的。看不懂=.=

说科学家有奇怪生物，每两个会合并，合并后的重量为2*sqrt(m1*m2);

求最终合并的生物最小重量。

由于m1+m2>=2*sqrt(m1+m2);

所以每次在优先队列中取出2个元素，进行合并。保证最后的解最小。

题意没懂WA了一次。

#include<iostream>
#include<queue>
#include<cmath>
using namespace std;

double max( double a,double b ){ return a>b?a:b; }

int main()
{
int N;
while( scanf("%d",&N)!=EOF )
{
priority_queue< double,vector<double>,less<double> > PQ;
double wi;
for( int i=0;i<N;i++ )
{
scanf( "%lf",&wi );
PQ.push(wi);
}
double ans=PQ.top();
double m=0;
double a,b;
while( PQ.size()!=1 )
{
a=PQ.top();PQ.pop();
b=PQ.top();PQ.pop();
PQ.push( 2*sqrt(a*b) );
}
printf( "%.3lf\n",PQ.top() );
}
return 0;
}