2014 ACMICPC Asia Regional Anshan Online G Osu!

[Problem Description]
Osu! 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.
[Input Format]
The 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.
[Output Format]
For 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]
1
2
530 478
[Sample Output]

984.1000000000

# include <stdio.h>
# include <math.h>
# include <algorithm>
# include <stdlib.h>
using namespace std;
int main()
{
    int T;
    int n;
    int a[1000];
    int i;
    scanf("%d",&T);
    while(T--)
    {
        double sum=0;
       scanf("%d",&n);
        for(i=0;i<n;i++)
           scanf("%d",&a[i]);
         sort(a,a+n);
      for(int i=0;i<n;i++)
           sum+=pow(0.95,i)*a[n-1-i];
      printf("%lf\n",sum);
        }



return 0;
    }