zoj 1543 Stripies

简单贪心。

类似哈夫曼树，排序后，从最大的两个计算后最为初值从最大的挨着算。

为什么这么算呢？

我开始是蒙的，居然对了，汗。因为这样吧如果大的作为先前计算的结果，那么后面它会经过很多次sqrt这样的话，会变得很小。

#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#define MID(x,y) ( ( x + y ) >> 1 )
#define L(x) ( x << 1 )
#define R(x) ( x << 1 | 1 )
#define FOR(i,s,t) for(int i=(s); i<(t); i++)
#define BUG puts("here!!!")
#define STOP system("pause")
#define file_r(x) freopen(x, "r", stdin)
#define file_w(x) freopen(x, "w", stdout)

using namespace std;

const int MAX = 110;
int a[MAX];

double collide(double m1, double m2) {
	return 2 * sqrt(m1 * m2);
}
double solve(int n) {
	if( n == 1 )
		return a[0] * 1.0;
	double ans = collide(a[n-1], a[n-2]);
	for(int i=n-3; i>=0; i--) {
		ans = collide(ans, a[i]);
	}
	return ans;
}
int main()
{
	int n;
	
	while( ~scanf("%d", &n) ) {
		FOR(i, 0, n)
			scanf("%d", &a[i]);
		
		sort(a, a+n);
		
		double ans = solve( n );
		
		printf("%.3lf\n", ans);
	}

return 0;
}