UVA 11729 Commando War
2013-08-29 10:47
197 查看
根据任务时间从大到小排序,保存当前士兵以后能够和其他人共同进行的时间。求出差的最大值,加上交代每个士兵任务这个必须时间就是答案。
#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> using namespace std; struct node{int x,y;}man[1005]; int last[1005]; bool cmp(const node &a,const node &b) { return a.y>b.y; } int main() { int n; int cas=1; while(scanf("%d",&n)&&n) { int ans=0; int sum=0; last =0; for(int i=1;i<=n;i++) { scanf("%d%d",&man[i].x,&man[i].y); sum+=man[i].x; } sort(man+1,man+1+n,cmp); for(int i=n-1;i>=1;i--) { last[i]=last[i+1]+man[i+1].x; } for(int i=1;i<=n;i++) { if(man[i].y>last[i]) ans=max(ans,man[i].y-last[i]); } printf("Case %d: %d\n",cas++,ans+sum); } return 0; }
相关文章推荐
- 【uva 11729】Commando War
- UVA 11729(p2)----Commando War
- uva 11729 Commando War
- UVA-11729 - Commando War-2014年4月19日112200
- uva11729(Commando War)
- 指南第一章 例题二 UVA 11729 Commando War(贪心算法)
- UVA 11729 Commando War(贪心)
- UVA 11729 Commando War(贪心)
- UVA 11729 Commando War 贪心的思想
- UVa11729 Commando War(贪心)
- UVa 11729 - Commando War(贪心算法)
- UVA 11729 - Commando War(贪心)
- UVA 11729 Commando War
- UVA 11729 - Commando War
- UVa 11729:Commando War(贪心)
- uva11729 Commando War<贪心>
- UVA 11729 Commando War
- UVa 11729 Commando War
- UVA 11729-Commando War(排序分任务)
- Uva 11729 Commando War【贪心】