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;
}