HDU 5003 Osu!（数学题）

标签：数学   hdu   

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5003

1
2
530 478

984.1000000000

代码如下：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

double POW(int n)
{
    double s = 1;
    for(int i = 1; i <= n; i++)
    {
        s*=0.95;
    }
    return s;
}
int main()
{
    int n;
    int t;
    double a[57];
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            scanf("%d",&n);
            for(int i = 1; i <= n; i++)
            {
                scanf("%lf",&a[i]);
            }
            sort(a+1,a+n+1);
            double ans = 0;
            int j = 0;
            for(int i = n; i >= 1; i--)
            {
                ans+=a[i]*POW(j++);
            }
            printf("%.10lf\n",ans);
        }
    }
    return 0;
}

HDU 5003 Osu!（数学题）

标签：数学   hdu   

原文地址：http://blog.csdn.net/u012860063/article/details/39271905