HDU 5003 Osu!
2015-09-19 10:21
387 查看
题目地址:点击打开链接
题意:给一堆分数,降序排序后,实际分数为0.95^(i-1)*ai去,求最后总分数
思路:水题一道,却wrong了,没看出来我错哪了,换了个思路A了,本来以为0.95^(i-1)*ai是要加到原始分数上去,结果不是,那用add干吗,我也是醉了
AC代码:
AC代码:
错误代码:
题意:给一堆分数,降序排序后,实际分数为0.95^(i-1)*ai去,求最后总分数
思路:水题一道,却wrong了,没看出来我错哪了,换了个思路A了,本来以为0.95^(i-1)*ai是要加到原始分数上去,结果不是,那用add干吗,我也是醉了
AC代码:
#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <map> #include <cstring> #include <climits> #include <cmath> using namespace std; int a[55]; int cmp(const void *_a,const void *_b) { return *(int*)_b - *(int*)_a; } int main() { int t,n,i; scanf("%d",&t); while(t--) { double sum = 0; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&a[i]); } qsort(a+1,n,sizeof(int),cmp); for(i=1; i<=n; i++) { sum += pow(0.95,i-1) * a[i]; } printf("%.10lf\n",sum); } return 0; }
AC代码:
#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <map> #include <cstring> #include <climits> #include <cmath> using namespace std; double a[55]; int main() { int t,n,i; scanf("%d",&t); while(t--) { double sum = 0; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%lf",&a[i]); } sort(a+1,a+n+1);//注意2个参数 for(i=n; i>=1; i--) { sum += pow(0.95,n-i) * a[i]; } printf("%.10lf\n",sum); } return 0; }
错误代码:
#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <map> #include <cstring> #include <climits> #include <cmath> using namespace std; double a[55]; int cmp(const void *_a,const void *_b) { return *(double*)_b - *(double*)_a;//这里面是int就不会错,是double就会错,没搞懂原因 } int main() { int t,n,i; scanf("%d",&t); while(t--) { double sum = 0; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%lf",&a[i]); } qsort(a+1,n,sizeof(a),cmp);//这里错的是因为第三个参数错了,及时把这个错误改了还会错, for(i=1; i<=n; i++) { sum += pow(0.95,i-1) * a[i]; } printf("%.10lf\n",sum); } return 0; }
相关文章推荐
- android bundel
- java笔记--关于线程同步(5种同步方式)
- oracle 获取表结构信息的SQL
- 方式SingleTask 启动Intent设置 不能如愿打开需要的Activity
- APK打包过程
- 判断主机的字节序
- 配置NAT网络
- CVTE C/C++开发工程师笔试题(二)
- xcode7,ios9 部分兼容设置(转帖)(自己记录下)
- USACO 2.1.3 Sorting a Three-Valued Sequence
- zoj 3469 Food Delivery 区间dp + 提前计算费用
- POJ - 1384 Piggy-Bank(01背包)
- Java知识整理(十二)之反射
- jQuery实现点击按钮弹出可关闭层的浮动层插件
- IP绑定MAC
- 电脑以及所装软件
- 【转载】基于平均法线实现顶点网格变形控制的总结
- android jni学习
- Java编程思想学习笔记——字符串
- Java知识整理(十一)之枚举