hdoj 5003

     题意：给你一个数组a，降序排序后，求sum+=0.95^(i-1)*a_i

      这题wa了两发，因为我没看清题意，要排序！

      精度上面通过a^（i-1）=e^((i-1)*log（a））

      提到精度，就要想到底数

      代码

#include "stdio.h"
#include "string.h"
#include "math.h"
#include "algorithm"
#define MAX 55
using namespace std;
int a[MAX];
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n,i,j;
    double ans;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=1;i<=n;i++)
                scanf("%d",&a[i]);
        sort(a+1,a+1+n,cmp);
        ans=0;
        for(i=1;i<=n;i++)
               ans=ans+(double)a[i]*pow(2.718281828459,(double)(i-1)*log(0.95));
        printf("%.10f
",ans);
    }
    return 0;
}