码迷,mamicode.com
首页 > 其他好文 > 详细

Osu! (hdu5003)

时间:2015-08-19 20:15:35      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:


Osu!

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1219    Accepted Submission(s): 555
Special Judge


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
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
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
 

Source

 

 1 #include <iostream>
 2 #include <cmath>
 3 #include <stdio.h>
 4 #include <algorithm>
 5 using namespace std;
 6 int a[1000];
 7 int cmp(int x,int y ){return x>y;
 8 }
 9 int main()
10 {
11     int n;
12     int t;
13     cin>>t;
14     while(t--)
15     {   double sum=0;
16         cin>>n;
17         for(int i=0; i<n; i++)
18             cin>>a[i];
19     sort(a,a+n,cmp);
20     for(int i=0;i<n;i++)
21     {
22         sum+=pow(0.95,i)*a[i];
23 
24 
25     }
26      printf("%.9f\n",sum);
27 
28 
29     }
30 
31     return 0;
32 }

 

Osu! (hdu5003)

标签:

原文地址:http://www.cnblogs.com/lengxia/p/4743012.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!