UVA 6440 Emergency Handling 队列
来源:互联网 发布:中国国民收入数据库 编辑:程序博客网 时间:2024/04/30 10:59
一家医院比较繁忙,病人需要排队,病人有个病重程度,给出病人在送来的初始病重程度和送来的时间以及随时间恶化的程度,每次接待病人接待病重程度最高的,相同就接待随时间恶化程度比较严重的。
直接用优先队列模拟就可以了,priority_queue<int>q[110];把随时恶化程度对应的病人push进对应相应的相应的队列,根据每一次输入的字符是S或是A选择是压进队列还是从所有队列中挑选出最符合的病人出队并输出。
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <algorithm>#include <cstdlib>#include <iomanip>#define inf (1<<29)using namespace std;intn;int t0,r,a;char s[2];int maxv;int st;priority_queue<int>q[110];int main(){int t;int k=1;scanf("%d",&t);while(t--){scanf("%d",&n);j=0;for(int i=0;i<110;i++){while(!q[i].empty()){q[i].pop();}}printf("Case #%d:\n",k++);while(n--){scanf("%s",s);if(s[0]=='A'){scanf("%d",&a);int p=-1;maxv=-1;for(int i=0;i<110;i++){if(!q[i].empty()){if(maxv<=q[i].top()+(a*i)) { maxv=q[i].top()+(a*i); p=i; }}}q[p].pop();printf("%d %d\n",maxv,p);}else{scanf("%d%d%d",&t0,&st,&r);st-=t0*r;q[r].push(st);}}}return 0;}
0 0
- UVA 6440 Emergency Handling 队列
- Uva 6440- Emergency Handling 多个优先队列维护
- UVALive 6440 Emergency Handling 优先队列
- UvaLive 6440 - Emergency Handling(数据结构)
- 1003. Emergency (25) <优先队列>
- Emergency
- emergency
- Emergency
- Emergency
- Emergency
- UVALive 6093 Emergency Room --优先队列实现的模拟
- UVA 540 小团体队列
- uva 11078 单调队列
- UVA 540(队列)
- UVa 540 小团体队列
- UVA - 11997(优先队列)
- UVa 1594 Ducci队列
- UVa 12100 打印队列
- 分糖果
- 无罪推定
- sdut oj 2615传纸条
- VMware的.vmdk文件只赠不减的处理方法
- Oracle包和REF CURSOR
- UVA 6440 Emergency Handling 队列
- 第二届360杯全国大学生信息安全技术大赛部分解题思路(WEB安全)
- 今天又今天又今天又非挖方为人服务蜂王乳
- 输入一个数组,判断该数组是否是某二叉树的前序遍历结果
- 杭电 3270 The Diophantine Equation
- 扑克序列
- Spring MVC 框架搭建及详解
- eclipse+axis2配置
- U-boot 2014 启动流程详细分析