POJ 3040 Allowance(贪心经典题目)
来源:互联网 发布:注册登录界面选项卡js 编辑:程序博客网 时间:2024/06/05 20:52
- Source Code
#include<iostream>#include<algorithm>#include<string.h>using namespace std;struct node{int x, y;}cow[21];bool cmp(node a, node b){return a.x < b.x;}int main(){int N, C;while (cin >> N >> C){int sum = 0, used[21];memset(used, 0, sizeof(used));int i, j;for (i = 0, j = 0; i < N; i++){int a, b; cin >> a >> b;if (a >= C) sum = sum + b;else {cow[j].x = a;cow[j++].y = b;}}sort(cow, cow + j, cmp);while (1){int s = C,temp=0;for (i = j - 1; i >= 0; i--){if (s > 0&&cow[i].y>0){temp = min(cow[i].y, s / cow[i].x);used[i] += temp;s = s - temp*cow[i].x;}}if (s > 0){for (i = 0; i < j; i++){if (used[i] < cow[i].y&&cow[i].x>=s){used[i]++;s = s - cow[i].x; break;}}}if (s > 0) break;sum++;for (i = 0; i < j; i++){cow[i].y -= used[i];used[i] = 0;}}cout << sum << endl;}return 0;}
阅读全文
0 0
- POJ 3040 Allowance(贪心经典题目)
- POJ 3040Allowance(贪心好题目)
- poj 3040 Allowance (贪心)
- POJ 3040 - Allowance(贪心)
- POJ 3040 Allowance (贪心)
- POJ 3040- Allowance(贪心)
- [POJ 3040] Allowance (贪心)
- 【POJ】3040 - Allowance(贪心)
- *Allowance(POJ 3040, 贪心)
- POJ 3040 Allowance 贪心
- poj 3040 Allowance 贪心
- 贪心-poj-3040-Allowance
- poj 3040 Allowance(贪心)
- poj 3040 Allowance (贪心)
- Allowance - POJ 3040 贪心
- Allowance (poj 3040 贪心)
- poj 3040 Allowance贪心
- POJ 3040 Allowance 贪心
- 设计模式
- AS中活动主题设置崩溃问题
- 基于moveToThread的多线程
- Oracle数据导出
- MySQL中锁详解(行锁、表锁、页锁、悲观锁、乐观锁等)
- POJ 3040 Allowance(贪心经典题目)
- 设计统筹思维帮你大幅度提高工作效率
- Linux-004 CentOS7.X 配置多ip绑定的方法 | ip别名
- arm交叉编译工具2
- 关于request、response转发与重定向的简述
- Unity官网文档视频翻译归纳--界面和基础概念篇
- Spring数据源自动配置
- 织梦调用父级栏目名称
- yum安装nginx后主机ipv6不支持时报错解决过程