UVA 11729 Commando War
来源:互联网 发布:打码自动识别软件 编辑:程序博客网 时间:2024/05/16 09:39
根据任务时间从大到小排序,保存当前士兵以后能够和其他人共同进行的时间。求出差的最大值,加上交代每个士兵任务这个必须时间就是答案。
#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[n]=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 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 11729 - Commando War
- UVA 11729 Commando War
- UVA 11729 - Commando War
- 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
- 结构体作为map的key或放入set中,需要重载<运算符
- 关于ios的定位服务总结
- linux id命令参数及用法详解(linux查看当前登陆用户uid,gid)
- linux下使用系统调用取得当前用户名
- 结构体重载==运算符小例子
- UVA 11729 Commando War
- linux下C程序:运行单个实例
- access函数确认文件或文件夹的访问权限
- LINUX ulimit命令
- 逐行读取文本本件一例
- 关于Segmentation fault (core dumped)几个简单问题的整理
- C++ if条件判断
- 操作符重载
- STL中的优先级队列(priority_queue)的自己实现priqueue