poj--1862

一道简单的贪心;

每次都找两个最大的数合并

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath> 
using namespace std;
 
bool cmp(double a,double b)
{
     return a<b;
} 

int main()
{
    double a[110],m;
    int n,i,k;
    while(cin>>n)
    {
    for(i=0;i<n;i++)
        cin>>a[i];
    k=n;
<span style="font-size:18px;"></span><pre name="code" class="html">//简单贪心,每次都找两个最大的数合并

 while(1) { if(k==1) break; sort(a,a+k,cmp); m=2*sqrt(a[k-2]*a[k-1]); a[k-2]=m; k--; } printf("%.3f\n",a[0]); } return 0;}