hdu 5003 模拟水题 (2014鞍山网赛G题)
2015-06-27 10:51
363 查看
你的一系列得分 先降序排列 再按0.95^(i-1)*ai 这个公式计算你的每一个得分 最后求和
Sample Input
1
2
530 478
Sample Output
984.1000000000
# include <iostream> # include <cstdio> # include <algorithm> # include <map> # include <cmath> # define LL long long using namespace std ; int a[110] ; bool cmp (int x , int y) { return x > y ; } int main () { int T ; scanf("%d" , &T) ; while(T--) { int n ; scanf("%d" , &n) ; int i ; for (i = 1 ; i<=n ;i++) scanf("%d" , &a[i]) ; sort(a+1,a+1+n,cmp) ; double sum = 0 ; for (i = 1 ; i<=n ;i++) { sum+=(pow(0.95,i-1)*a[i]) ; } printf("%.10lf\n" , sum) ; } return 0 ; }View Code
相关文章推荐
- Junit4对SSH Dao层进行单元测试,报错:WARN No appenders could be found for logger (org.springframework.context.su
- hdu 5154 Harry and Magical Computer
- c语言 单词计数
- 食疗禁忌:吃葡萄要记牢的六个注意事项
- Linux sem信号量使用
- JVM解读(四):JVM内存溢出异常分析
- java 生成json与解析
- 在debian上安装google-authenticator(ssh双重认证)
- java.util.Date和java.sql.Date的区别和相互转化
- zoj 3809 枚举水题 (2014牡丹江网赛 A题)
- require.js的用法
- FAT16 FAT32 文件系统
- 自定义日志输出
- Gson is a Java library that can be used to convert Java Objects into their JSON representation.
- JAVA ERROR---Access restriction: The type JOptionPane is not accessible due to restriction on requir
- 10种食物让女性养颜排毒又减肥(图)
- poj 1236 Network (SCC缩点)
- uboot....Linux机器码传递
- 泛型
- 基类类型和派生类型之间的转换以及虚函数