Commando War uva11729(贪心)
来源:互联网 发布:js获取索引值 编辑:程序博客网 时间:2024/05/16 14:36
题意:
给部下分配任务,需要交代时间以及完成时间,部下可同时完成任务.
思路:
先按照执行时间排序,然后枚举所有的任务,用sum累加所有的交代时间,(因为任务可以同时完成,而交代时间不行)然后加上当前需考虑的任务完成时间是否超当前做大值,超过就替换.
代码:
#include<algorithm>#include<cstdio>#include<iostream>using namespace std;struct node {int b, j;}s[1005];int cmp(node a, node b) {return a.j > b.j;}int main() {int n;int cas = 0;while(scanf("%d", &n) != EOF && n) {for(int i=0; i<n; i++) scanf("%d%d", &s[i].b, &s[i].j);sort(s, s+n, cmp);int sum = 0, total = 0;for(int i=0; i<n; i++) {sum += s[i].b;total = max(total, sum+s[i].j);}printf("Case %d: %d\n", ++cas, total);}return 0;}
0 0
- 【贪心】【Uva11729】 Commando War
- Commando War uva11729(贪心)
- UVA11729 Commando War (贪心)
- UVa11729 Commando War(贪心)
- UVA11729 - Commando War (贪心)
- UVA11729--Commando War
- uva11729 - Commando War
- uva11729 - Commando War(water)
- UVA11729 Commando War
- UVA11729 - Commando War
- uva11729 Commando War 水题
- UVA11729 Commando War
- uva11729----Commando War
- uva11729(Commando War)
- UVa11729 Commando War
- UVA11729 Commando War
- uva11729 Commando War
- UVA11729 Commando War
- 2016/01/28 Head First Java 第二节
- iOS解析xml
- bat批处理笔记——删除指定类型文件指定前缀名
- js对象转json字符串,并保留js对象中的javascript脚本
- 二分图匹配
- Commando War uva11729(贪心)
- [转载]深入浅出UML类图
- NSDateFormatter 格式
- 【转】[STL]vector和deque的内存释放(clear)
- 归并排序
- ruby元编程2------method
- Java提高配(三七)—–Java集合细节(三):subList的缺陷
- Java 模板方法模式的实现
- 200_Fibonacci