POJ - 1862 贪心

一道水题，贪心
给你n个数字，每两个数字以2sqrt(a*b)的方式合并成一个数，最后n个数字全部合并成一个数字，问最小的结果。

思路：四个数字abcd，按abcd 的顺序合并，最后的结果等于2sqrt(d*2sqrt(c*2sqrt(b*a)))，可以看出，最先合并的数字被开根号的次数最多，所以越大的数字应该越靠里面，也就是越大的数字越先合并。
所以先排序，从大到小一个个合并

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN = 105;

double a[MAXN];
int n;

int main()
{
    while(scanf("%d", &n) == 1)
    {
        for(int i=0; i<n; i++) scanf("%lf", a+i);
        sort(a, a+n);
        double ans = a[n-1];
        for(int i=n-2; i>=0; --i) ans = 2 * sqrt(ans*a[i]);
        printf("%.3f\n", ans);
    }

    return 0;
}