HDU 1009(贪心)
来源:互联网 发布:js 获取get参数 编辑:程序博客网 时间:2024/05/17 03:30
题意:老鼠一共有m斤猫食,xxx一共有n个仓库。每个仓库有a b两种数据,a表示当前仓库一共有多少斤鼠食,b表示当前仓库要换a斤鼠食要多少猫食。求老鼠最多能换多少食物。
第一组数据是m n,接下来一共有n组数据,每组是对应仓库的a b。
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;struct Cat{private: int j, f; double ave;public: Cat() {} Cat(int _j, int _f) : j(_j), f(_f) { ave = double(j) / f; } bool operator <(const Cat& rhs) const { return ave > rhs.ave; } int max() { return f; } double average() { return ave; } int maxfood() { return j; }} cat[1010];int main(){ int m, n, i, j, f; double sum; while (scanf("%d%d", &m, &n) != EOF && ~m && ~n) { sum = 0; for (i = 0; i < n; ++i) { scanf("%d%d", &j, &f); cat[i] = Cat(j, f); } sort(cat, cat + n); for (i = 0; i < n; ++i) { if (cat[i].max() >= m) { sum += cat[i].average() * m; break; } else { sum += cat[i].maxfood(); m -= cat[i].max(); } } printf("%.3lf\n", sum); } return 0;}
0 0
- HDU-1009 贪心
- HDU 1009 贪心?
- hdu 1009 简单贪心
- HDU 1009 贪心
- HDU 1009(贪心)
- HDU 1009 贪心问题
- HDU 1009贪心
- hdu 1009 贪心
- HDU 1009 贪心
- hdu 1009 贪心
- HDU 1009(贪心)
- HDU 1009 (贪心)
- hdu 1009 贪心算法
- hdu 1009 FatMouse' Trade(贪心)
- hdu 1009 FatMouse' Trade (贪心)
- HDU 1009 FatMouse' Trade【贪心】
- hdu 1009 FatMouse' Trade(贪心)
- hdu 1009 FatMouse' Trade(贪心)
- 我的机器上各类型所占字节数
- Canny边缘检测算法原理及其VC实现详解(二)
- 黑马程序员-- udp(心跳包) 编写网络管理类 笔记
- 14-根据利润算奖金
- 安装快播提示“抽取,无法写入文件”的解决方法
- HDU 1009(贪心)
- 解决Xcode项目出现My mac 64-bit/设置允许用户外部资源同步到App/解决CodeSign error: Certificate identity ‘iPhone Distributio
- SurfaceFlinger研究
- WinForm 窗体与窗体相互嵌套
- Android程序报IOException和ConnectException
- 跟着写操作系统(汇编语言小录)
- 电影秀即将上线
- 快播退出后网络任务无法继续下载怎么办呢
- VS2010使用心得体会