HDU 5003 Osu!

解题思路：水题，不多说。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
double A[505];

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

int main()
{
    int n, t;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        double sum = 0;
        for(int i = 1; i <= n; i++)
        {
            scanf("%lf", &A[i]);
            //sum += A[i];
        }
        sort(A+1, A+1+n, cmp);
        for(int i = 1; i <= n; i++) sum += pow(0.95, (i-1))*A[i];
        printf("%.10lf\n", sum);
    }
    return 0;
}