zoj1543

题目大意：

化学生物学家发现了一种生物stripe。当2个stripe相撞的时候会合并成一个新的stripe。新stripe的重量等于2*sqrt(m1*m2)，m1和m2是两个stripe撞之前的重量。化学生物学家想知道一些stripe相撞后重量最小是多少

解题思路：

贪心算法。先排个序，然后每次都选最大的两个数运算就好了

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>


int cmp(const void *x, const void *y)
{
    if( *(double*)x > *(double*)y ) return 1;

    return -1;
}
int main(void)
{
    int N, i;
    double num[101];

    while(scanf("%d", &N) != EOF)
    {
        for(i = 0; i < N; i++)
            scanf("%lf", &num[i]);
        qsort(num, N, sizeof(double), cmp);

        double t = num[N-1];
        for(i = N - 2; i >= 0; i--)
            t = 2*sqrt(t*num[i]);

        printf("%.3lf\n", t);
    }

    return 0;
}