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