E - Stripies

问题描述：

我们的化学生物学家发明了一种新的非常有用的生命形式，叫做条纹（实际上，它们最初是用俄语命名的——polosatiki，但科学家们必须发明一个英文名称才能申请国际专利）。条纹是透明的无定形阿米巴动物，生活在果冻状营养培养基中的扁平菌落中。大多数时候条纹都在移动。当他们中的两个发生碰撞时，会出现一个新的条纹而不是他们。我们的科学家进行的长期观察使他们能够确定新条纹的重量不等于相撞的两条消失条纹的重量之和；然而，他们很快了解到，当两个权重为 m1 和 m2 的条带碰撞时，所得到的条带的权重等于 2sqrt(m1m2)。
你要编写一个程序来帮助他们回答这个问题。您可以假设 3 个或更多 stipies 永远不会碰撞在一起。

输入：

输入的第一行包含一个整数 N (1 <= N <= 100) - 菌落中的条纹数。接下来的 N 行中的每一行都包含一个从 1 到 10000 的整数 - 相应条带的权重。

输出：

输出必须包含一行具有最小可能的菌落总重量，精度为小数点后三位。

测试样例：

输入	输出
3	120.000
72
30
50

代码：

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
using namespace std;

int a[110];

bool cmp(int x,int y){
    return x>y;
}

int main(){

    int n;
    scanf("%d",&n);
    
    for(int i = 0;i<n;i++){
        scanf("%d",&a[i]);
        sort(a,a+n,cmp);
    }

    double ans = a[0];
    for(int i = 1;i < n;i++){
        ans = 2*sqrt(ans*a[i]);
    }

    printf("%.3lf",ans);
    return 0;
}```