hdu 5003 模拟水题 （2014鞍山网赛G题）

你的一系列得分 先降序排列 再按0.95^(i-1)*ai 这个公式计算你的每一个得分 最后求和

Sample Input
1
2
530 478
Sample Output
984.1000000000

# include <iostream>
# include <cstdio>
# include <algorithm>
# include <map>
# include <cmath>
# define LL long long
using namespace std ;

int a[110] ;

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

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

    return 0 ;
}