UVa 11729 Commando War / 贪心
来源:互联网 发布:许知远 陈嘉映 知乎 编辑:程序博客网 时间:2024/05/01 13:29
n个部下 每个部下i 要 Bi分钟交代任务 Ji分钟 完成任务 求怎么安排可以在最短时间内完成任务
因为只要交代任务后可以同时进行多个任务 所以时间长的任务放在前面先做 贪心
#include <stdio.h>#include <algorithm>using namespace std;struct node{int b;int j;}a[1010];bool cmp(node a,node b){return a.j > b.j;}int max(int x,int y){return x > y? x: y;}int main(){int n,i,ans,t,cas = 1;while(scanf("%d",&n),n){for(i = 0;i < n; i++)scanf("%d %d",&a[i].b,&a[i].j);sort(a,a+n,cmp);ans = 0;t = 0;for(i = 0;i < n; i++){t += a[i].b;ans = max(ans,t + a[i].j);}printf("Case %d: %d\n",cas++,ans);}return 0;}
- Commando War UVa 11729(贪心)
- UVa 11729 Commando War (贪心)
- UVa 11729 Commando War / 贪心
- UVA 11729 - Commando War(贪心)
- UVa 11729 Commando War 贪心
- UVA - 11729 Commando War (贪心)
- UVA - 11729 Commando War (贪心)
- UVA 11729 COMMANDO WAR【贪心】
- UVa Commando War 11729 (贪心)
- UVa 11729 - Commando War(贪心)
- Uva 11729 Commando War【贪心】
- UVA 11729 Commando War(贪心)
- |UVA 11729|贪心|Commando War
- Commando War-uva 贪心
- uva 11729 Commando War(贪心)
- UVA 11729(Commando War-按执行时间贪心)
- UVA 11729 Commando War 贪心的思想
- Uva 11729 - Commando War ( 贪心 + 水 )
- 链表反转
- 幸福
- LeetCode题解:Unique Paths II
- NoteExpress和Endnote文献管理软件使用的比较
- iOS开发-UITextField
- UVa 11729 Commando War / 贪心
- OGRE之旅
- 面试题:非阻塞tcp socket调用close时缓冲区未发送数据的处理逻辑
- 好听的动情歌曲
- 一般图的最大匹配问题(真心觉得难)
- poj 3074 Sudoku (精确覆盖,DLX,搜索)
- 人生道路上的100个真相
- 两注意
- 黑马程序员——基础for循环的使用与理解