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