hdu1873 看病要排队 (优先队列)
来源:互联网 发布:php判断文件编码格式 编辑:程序博客网 时间:2024/05/16 12:43
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=1873
看病要排队这个是地球人都知道的常识。
不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则选择最早来排队的病人。
现在就请你帮助医院模拟这个看病过程。
不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则选择最早来排队的病人。
现在就请你帮助医院模拟这个看病过程。
Input
输入数据包含多组测试,请处理到文件结束。
每组数据第一行有一个正整数N(0<N<2000)表示发生事件的数目。
接下来有N行分别表示发生的事件。
一共有两种事件:
1:"IN A B",表示有一个拥有优先级B的病人要求医生A诊治。(0<A<=3,0<B<=10)
2:"OUT A",表示医生A进行了一次诊治,诊治完毕后,病人出院。(0<A<=3)
每组数据第一行有一个正整数N(0<N<2000)表示发生事件的数目。
接下来有N行分别表示发生的事件。
一共有两种事件:
1:"IN A B",表示有一个拥有优先级B的病人要求医生A诊治。(0<A<=3,0<B<=10)
2:"OUT A",表示医生A进行了一次诊治,诊治完毕后,病人出院。(0<A<=3)
Output
对于每个"OUT A"事件,请在一行里面输出被诊治人的编号ID。如果该事件时无病人需要诊治,则输出"EMPTY"。
诊治人的编号ID的定义为:在一组测试中,"IN A B"事件发生第K次时,进来的病人ID即为K。从1开始编号。
诊治人的编号ID的定义为:在一组测试中,"IN A B"事件发生第K次时,进来的病人ID即为K。从1开始编号。
Sample Input
7IN 1 1IN 1 2OUT 1OUT 2IN 2 1OUT 2OUT 12IN 1 1OUT 1
Sample Output
2EMPTY311
题目分析:
此题考的是优先队列,这里用到STL中的优先队列,只是需要自定义优先方式,刚开没有定义正确,也是看了大神的s定义方式,需要注意的是OUT的时候不要计数,在这里Wa了好几次。
AC代码:
此题考的是优先队列,这里用到STL中的优先队列,只是需要自定义优先方式,刚开没有定义正确,也是看了大神的s定义方式,需要注意的是OUT的时候不要计数,在这里Wa了好几次。
AC代码:
/** *优先队列问题,自定义优先级 */#include<iostream>#include<cstdio>#include<map>#include<string>#include<algorithm>#include<queue>#include<vector>#include<stack>#include<cstdlib>#include<cctype>#include<cstring>#include<cmath>using namespace std;struct node{//自定义结构体中的优先级 int v, t ;//v表示优先级,t表示时间 //node (int a,int b):d(a),s(b){} bool operator <(const node a) const { if (v!=a.v) return v<a.v; else return t>a.t; }};struct cmp{//第二种定义方式 bool operator ()(node a, node b) { if(a.v>b.v) return 1; if(a.v==b.v&&a.t<b.t) return 1; return 0; //结构体中,x小的优先级高 }};int main(){ int n; while(cin>>n){ priority_queue<node> pq[4]; int c=0;//记录编号 string pre; int a,b; for(int i=1;i<=n;i++){ cin>>pre; if(pre=="IN"){ cin>>a>>b; node n; n.v=b; n.t=++c;//注意计数 pq[a].push(n); } if(pre=="OUT"){ cin>>a; if(!pq[a].empty()){ cout<<pq[a].top().t<<endl; pq[a].pop(); } else{ cout<<"EMPTY"<<endl; } } } } return 0;}
0 0
- hdu1873 看病要排队 (优先队列)
- hdu1873看病要排队(优先队列)
- 【优先队列】HDU1873看病要排队
- HDU1873 看病要排队 (优先队列)
- HDU1873 看病要排队(优先队列priority_queue)
- hdu1873 看病要排队(优先队列)
- HDU1873 看病要排队(优先队列)
- HDU1873 看病要排队【模拟+优先队列】
- hdu1873看病要排队(优先队列的应用)
- hdu1873 看病要排队(结构体优先队列)
- hdu1873 看病要排队(队列+优先级)
- HDU1873 优先队列 看病
- hdu1873 看病要排队
- hdu1873 看病要排队
- hdu1873(看病要排队)
- hdu1873 看病要排队
- HDU1873 看病要排队
- hdu1873看病要排队
- appium简明教程(10)——控件定位基础
- ADT安装Genymotion的eclipse插件安装及错误解决办法
- Marva Collins 的“积极学习法”
- [LeetCode]88.Merge Sorted Array
- appium简明教程(11)——使用resource id定位(仅支持安卓4.3以上系统)
- hdu1873 看病要排队 (优先队列)
- makefile 中 $@ $^ %< 使用
- 公司经验
- 如何查看python selenium的api
- [零基础学python]用Python操作数据库(2)
- [零基础学python]用Python操作数据库(3)
- 类扫描的注解
- PAT 03-2. List Leaves (25)
- [零基础学python]用while来循环