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=;i<=n;i++)
                 scanf("%d",&a[i]);
         sort(a+,a++n,cmp);
         ans=;
         for(i=;i<=n;i++)
                ans=ans+(double)a[i]*pow(2.718281828459,(double)(i-)*log(0.95));
         printf("%.10f\n",ans);
     }
     return ;
 }