POJ 1862 Stripies 题解

#include <iostream>
#include <queue>
#include <cmath>
using namespace std;

///////////////////////////SubMain//////////////////////////////////
int main(int argc, char *argv[])
{
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
int N;
cin >> N;
priority_queue<double> que;
for (int i = 0; i < N; ++i)
{
double l;
cin >> l;
que.push(l);
}
while(que.size() != 1)
{
double a = que.top(); que.pop();
double b = que.top(); que.pop();
que.push(2 * sqrt(a * b));
}
cout.setf(ios::fixed);
cout.precision(3);
cout << que.top() << endl;
#ifndef ONLINE_JUDGE
fclose(stdin);
fclose(stdout);
system("out.txt");
#endif
return 0;
}