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[] ;

 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 =  ; i<=n ;i++)
             scanf("%d" , &a[i]) ;
         sort(a+,a++n,cmp) ;
         double sum =  ;
         for (i =  ; i<=n ;i++)
         {
             sum+=(pow(0.95,i-)*a[i]) ;
         }
         printf("%.10lf\n" , sum) ;
     }

     return  ;
 }