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 ;
}
上一篇:VMWare10安装Ubuntu 13.10过程


下一篇:阿里云-域名免费申请ssl证书过程