poj 1862 priority_queue

题意：给出N个数m1,m2,m3...任意两个相撞会形成一个新的m,m=2*sqrt(mi*mj)，求最好剩下的最小的m

思路：如果要想m最小，则要求mi,mj分别最小，递归的想下去，则应该每次保证最大的两个最开始相撞，所以用到了优先队列。

#include<iostream>#include<vector>#include<queue>#include<cmath>using namespace std;int main(){  int N,M;  double a,b,c,tmp;  priority_queue<double,vector<double>,less<double> > Q;  scanf("%d",&N);  M=N;  while(N--)  {    scanf("%lf",&a);    Q.push(a);  }  M--;  while(M--)  {    b=Q.top();    Q.pop();    c=Q.top();    Q.pop();    tmp=2*sqrt(b*c);    Q.push(tmp);  }  printf("%.3f\n",Q.top());  //system("pause");}