其他分享
首页 > 其他分享> > 看病要排队

看病要排队

作者:互联网

看病要排队这个是地球人都知道的常识。
不过经过细心的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)

Output

对于每个"OUT A"事件,请在一行里面输出被诊治人的编号ID。如果该事件时无病人需要诊治,则输出"EMPTY"。
诊治人的编号ID的定义为:在一组测试中,"IN A B"事件发生第K次时,进来的病人ID即为K。从1开始编号。

Sample Input

7
IN 1 1
IN 1 2
OUT 1
OUT 2
IN 2 1
OUT 2
OUT 1
2
IN 1 1
OUT 1

Sample Output

2
EMPTY
3
1
1

#include<iostream>
#include<queue>
#define pii pair<int,int>
using namespace std;
//由于要按优先级降序,按编号升序,所以写一个自定义比较函数
struct tmp {			
	bool operator()(pii a, pii b) {
		if (a.first == b.first)
			return a.second > b.second;
		else
			return a.first < b.first;
	}
};
int main() {
	int n;
	
	while (scanf("%d",&n)!=EOF) {
		//自定义优先队列数组
		priority_queue<pii,vector<pii>,tmp>d[4];
		int gs = 0 ;
		char a[5];
		int A, B;
		while (n--) {
			scanf("%s", a);
			//输入
			if (a[0] == 'I'){	
				scanf("%d %d", &A, &B);
				gs++;
				d[A].push(make_pair(B,gs));
				//pii的fisrt为优先级,pii的second为编号
			}
			//输出
			else if (a[0] == 'O') { 
				int X;
				scanf("%d", &X);
				if (!d[X].empty()) {
					cout << d[X].top().second << "\n";
					d[X].pop();
				}
				else
					cout << "EMPTY\n";
			}
		}
	}
	return 0;
}

转自csdn的文章,仅作为学习笔记。
c++优先队列(priority_queue)用法详解

标签:pii,看病,诊治,int,排队,first,OUT
来源: https://blog.csdn.net/xuchong300/article/details/113697607