你的一系列得分 先降序排列 再按0.95^(i-1)*ai 这个公式计算你的每一个得分 最后求和
Sample Input
1
2
530 478
Sample Output
984.1000000000
1 # include <iostream> 2 # include <cstdio> 3 # include <algorithm> 4 # include <map> 5 # include <cmath> 6 # define LL long long 7 using namespace std ; 8 9 int a[110] ; 10 11 bool cmp (int x , int y) 12 { 13 return x > y ; 14 } 15 16 int main () 17 { 18 int T ; 19 scanf("%d" , &T) ; 20 while(T--) 21 { 22 int n ; 23 scanf("%d" , &n) ; 24 int i ; 25 for (i = 1 ; i<=n ;i++) 26 scanf("%d" , &a[i]) ; 27 sort(a+1,a+1+n,cmp) ; 28 double sum = 0 ; 29 for (i = 1 ; i<=n ;i++) 30 { 31 sum+=(pow(0.95,i-1)*a[i]) ; 32 } 33 printf("%.10lf " , sum) ; 34 } 35 36 return 0 ; 37 }