HDU 5003 Osu!(鞍山网络赛G题)

2015-07-20 17:41:43 · 作者: · 浏览: 9

HDU 5003 Osu!

题目链接

就一签到题,排序之后for一遍计算出答案即可

代码:

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
         #include 
         
           #include 
          
            using namespace std; const int N = 55; int t, n, a[N]; int main() { scanf("%d", &t); while (t--) { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &a[i]); sort(a, a + n); double ans = 0; for (int i = n - 1; i >= 0; i--) { ans += pow(0.95, n - 1 - i) * a[i]; } printf("%.10lf\n", ans); } return 0; }