HDU1009(贪心)
2015-10-30 01:16
351 查看
水题~
按照性价比排序。
按照性价比排序。
#include <bits/stdc++.h> using namespace std; #define maxn 1111 int n, m; struct node { double val; int cnt; bool operator < (const node &a) const { return val/cnt > a.val/a.cnt; } }a[maxn]; int tot; int main () { //freopen ("in", "r", stdin); while (scanf ("%d%d", &m, &n) == 2) { if (n == -1 && m == -1) break; int sum = 0; tot = 0; for (int i = 0; i < n; i++) { scanf ("%lf%d", &a[i].val, &a[i].cnt); } sort (a, a+n); double ans = 0; for (int i = 0; i < n; i++) { if (sum+a[i].cnt > m) { ans += a[i].val*(m-sum)/a[i].cnt; break; } else { ans += a[i].val; sum += a[i].cnt; } } printf ("%.3f\n", ans); } return 0; }
相关文章推荐
- 【Alpha】第七次Scrum meeting
- Mac安装Brew
- SVN添加或删除文件操作
- 理解UIImage 拉伸图片 resizableImageWithCapInsets
- maven构建工程引用包源文件加载
- 7、Swift数组的简单使用
- Android笔记(四十五) Android中的数据存储——XML(一)DOM解析器
- 夺命雷公狗jquery---44替换
- 在assets目录下存放本地数据库
- c的网络编程
- WizNote for linux installation
- datediff(),dateadd(),datepart().datename()时间处理函数
- C++中的关键字用法--- explicit
- Android ViewStub
- Gson通过借助TypeToken获取泛型参数的类型的方法(转)
- 配置JDK
- Universal-Image-Loader(android图片缓存)
- 响应式图片的3种解决方案
- UITextField,常见属性的罗列和用法
- MongoDB之数据分布式存储