(贪心5.2.5)POJ 1862 Stripies(利用数据有序化来进行贪心选择)

/* * POJ_1862.cpp * *  Created on: 2013年10月11日 *      Author: Administrator */#include <iostream>#include <queue>#include <cstdio>#include <cmath>using namespace std;int main(){int n;scanf("%d",&n);priority_queue<double> q;int i;for(i = 0 ; i < n ; ++i){int x;scanf("%d",&x);q.push(x);}for(i = 1 ; i < n ; ++i){double a = q.top();q.pop();double b = q.top();q.pop();double c = 2*sqrt(a*b);q.push(c);}printf("%.3lf\n",q.top());}