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;}