poj 1862 还是哈夫曼思想贪心

题意：科学家发现一种奇怪的玩意，他们有重量Wi，
            如果他们碰在一起，总重变成2*sqrt(t1*t2)。

            要求出最终的重量的最小值。

思路：果然A题多点经验就用上了，跟农夫锯木头那个一个思路，哈夫曼思想，把所有重量放堆里，每次取俩最小的处理再放堆里，最后堆剩下的最后元素就是答案了

代码：

#include <iostream>
#include <queue>
#include <cstdio>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;
//题目大意：科学家发现一种奇怪的玩意，他们有重量weight，
//如果他们碰在一起，总重变成2*sqrt(m1*m2)。
//要求出最终的重量的最小值。
int n;
double a[2000];
void input()
{
    for(int i = 0 ; i < n ; i++)
        cin >> a[i];
}
void solve()
{
    double ans = 0.000;
    priority_queue <double , vector<double> , less<double> > q;
    for(int i = 0 ; i < n ; i++)
        q.push(a[i]);

        while( q.size() != 1)
        {
           double t = q.top();
           q.pop();
           double t1 = q.top();
           q.pop();
           q.push( 2*sqrt(t*t1) );
        }
        cout.setf( ios::fixed );
        cout.precision(3);<span style="white-space:pre">	</span>
        cout << q.top() << endl;<span style="white-space:pre">	</span>//cout输出用了47MS
//        ans = q.top();
//        printf("%.3lf\n",ans);<span style="white-space:pre">	</span>//printf 0MS无压力
}<span style="white-space:pre">					</span>//所以说能用C的还是用C的吧，这次当练cout格式化输出了
int main()
{
   #ifdef H_R
    freopen("in.txt","r",stdin);
   #endif // H_R
   cin.tie(false);
   ios::sync_with_stdio(false);
   while(cin >> n)
   {
       input();
       solve();
   }
    return 0;
}