poj 1862 Stripies

题目: http://poj.org/problem?id=1862

//题目大意:有n堆菌落，定义 如果菌落a,大小为wa,和菌落b大小为wb 合并为c，大小等于2*sqrt(wa*wb)

//问如果合并这些菌落，使得大小为最小。

//思路：每次取最大的菌落合并。这么想，我们先把最大的合并了，那么它就有更多被开根号的机会，就可以保证它到最后可以很小，所以这样取是最优的。

#include<iostream>#include<cstdio>#include<algorithm>#include<math.h>using namespace std;int cmp(double a,double b){return a<b;}int main(){int n;while(~scanf("%d",&n)){int i;double s[101];for(i=0;i<n;i++){scanf("%lf",&s[i]);}sort(s,s+n,cmp);double sum=s[n-1];i=n-2;while(i>=0){sum=2*sqrt(sum*s[i]);i--;}printf("%.3lf\n",sum);}return 0;}