poj1862

一、题意：两个物体m1、m2相撞后会变成一个物体，这个物体的重量会变成2*sqrt(m1*m2)。有n个物体，假设只会发生两两相撞，求最后剩下的最小重量。

二、思路：简单的贪心。越大的数开越多的次方，最后得到的一定是最小的重量。因此按重量从小到大排，假设三个物体，则最小重量=2*sqrt(m0*2*sqrt(m1*m2))。n个物体以此类推

三、代码：

#include"iostream"
#include"stdio.h"
#include"algorithm"
#include"cmath"
using namespace std;
int n;
double num[1000];
int main()
{
    while(scanf("%d",&n)==1)
    {
        for(int i=0;i<n;i++)
            cin>>num[i];
        sort(num,num+n);

        double ans=0;
        if(n==1)
            ans=num[0];
        else{
            ans=2*sqrt(num[n-1]*num[n-2]);
            for(int i=n-3;i>=0;i--)
            {
                ans=2*sqrt(num[i]*ans);
            }
        }
        printf("%.3llf
",ans);
    }
    return 0;
}