POJ2362贪心

题意:我们的化学生物学家发明了一种新的叫stripies非常神奇的生命。如果一个质量为m1和m2的stripies相撞,生成的stripies体重是2*sqrt(m1*m2) 现在,科学家们想知道,如果stripies两两碰撞至只剩一个,则这一个的最小质量是多少?

题解:


#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
double n[10005];
int main(void)
{
    int N;cin>>N;
    for(int i=1;i<=N;i++)
        cin>>n[i]; 
    sort(n+1,n+1+N);
    double result;
    if(N==1)
    {
        printf("%.3lf
",n[1]); 
        return 0;
    }
    else
    {
        result=n[N];
        for(int i=N-1;i>=1;i--)
            result=2*sqrt(result*n[i]);
        printf("%.3lf
",result);
        return 0;
    }
}
原文地址:https://www.cnblogs.com/ZJNU-huyh/p/13224573.html