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[];
 int main()
 {
     while(scanf("%d",&n)==)
     {
         for(int i=;i<n;i++)
             cin>>num[i];
         sort(num,num+n);

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