hdu5003 Osu！排序实现水题

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 a_i will add 0.95^(i-1)*a_i to your total score.

Now you are given the task to write a calculator for this system.

 

题意：给出若干分数，要求降序排列后总分每次加0.95^(i-1)*a_i

水题

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

double c[55];
int a[55];

bool cmp(int a,int b){return a>b;}

int main(){
    c[1]=1;
    for(int i=2;i<=50;++i)c[i]=c[i-1]*0.95;
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        double sum=0;
        scanf("%d",&n);
        for(int i=1;i<=n;++i){
            scanf("%d",&a[i]);
        }
        sort(a+1,a+n+1,cmp);
        for(int i=1;i<=n;++i){
            sum+=a[i]*c[i];
        }
        printf("%.10lf
",sum);
    }
    return 0;
}