hdoj-5003-Osu!
来源:互联网 发布:在万网买的域名怎么用 编辑:程序博客网 时间:2024/06/08 07:42
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
题意:排序,算0.95^(i-1)*ai
题解:直接暴力
#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;double POW(int n){ double s = 1; for(int i = 1; i <= n; i++) { s*=0.95; } return s;}int main(){ int n; int t; double a[57]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i = 1; i <= n; i++) { scanf("%lf",&a[i]); } sort(a+1,a+n+1); double ans = 0; int j = 0; for(int i = n; i >= 1; i--) { ans+=a[i]*POW(j++); } printf("%.10lf\n",ans); } return 0;}
- hdoj-5003-Osu!
- hdoj 5078 Osu! 【签到题】
- hdoj.5078 Osu!【暴力】 2015/08/04
- hdu 5003 Osu!(水题)
- hdu 5003 Osu!
- HDU oj Osu! 5003
- HDU 5003 Osu!
- HDU 5003 Osu!
- osu
- HDU 5003 Osu!(数学题)
- HDU 5003 Osu!(水题)
- HDOJ Osu! 5078【2014鞍山区域赛I题-水】
- 2014 鞍山网络赛 hdu 5003 Osu!
- HDU-#5003 Osu!(精度题)
- HDU 5003 Osu!(鞍山网络赛G题)
- hd5078 Osu!
- 【BZOJ4318】OSU!
- [BZOJ4318] OSU!
- 有没有同学对量子通信、量子信息感兴趣
- STL---排序
- 集合
- 编程练习,寻找字符串中的子串
- Codeforces Round #375 (Div. 2)
- hdoj-5003-Osu!
- php
- LeetCode 67. Add Binary
- Java反射机制 详解
- 总结3
- Linux 下关于文本文件操作使用的案例
- 如何获取Spinner里item的值
- codeforces-723【B细节】
- 1087. All Roads Lead to Rome (30)