HDU 5003 Osu! (Mathematics)

Question link: http://acm.hdu.edu.cn/showproblem.php? PID = 1, 5003

Problem descriptionosu! Is a famous music game that attracts a lot of people. In Osu !, There is a performance scoring system, which evaluates your performance. each song you have played will have a score. and the system will sort all you scores in descending order. after that, the I-th song scored AI will add 0.95 ^ (I-1) * Ai to your total score.

Now you are given the task to write a calculator for this system.
Inputthe first line contains an integer T, denoting the number of the test cases.

For each test case, the first line contains an integer N, denoting the number of songs you have played. the second line contains N integers A1, A2 ,..., an separated by a single space, denoting the score of each song.

T <= 20, n <= 50, 1 <= AI <= 500.
Outputfor each test case, output one line for the answer.

Your answers will be considered correct if its absolute error is smaller than 1e-5.
Sample Input

12530 478

 
Sample output

984.1000000000

 
Source2014 ACM/ICPC Asia Regional Anshan online

The Code is as follows:

#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! (Mathematics)