日期 2021 / 10 / 20
Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的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
这个题目是一个优先队列的题目，但是我们得进行自定义排序，利用符号的重载我们可以定义排序规则,对于排序的重载我们一般是 重载 < 符号，这里首先是按照等级进行排序，等级高的排列在前面，等级相同则按照来的顺序进行排列,我们可以利用一个结构体存取每一个病人的信息，然后利用STL里面的priority_queue进行排序来解题。
#include <bits/stdc++.h>
#define INF 0x7fffffff
#define rep(x, y, z) for (int x = y; x <= z; x++)
#define dec(x, y, z) for (int x = y; x >= z; x--)
#define format(a) memset (a, 0, sizeof(a))
#define swap(a, b) (a ^= b ^= a ^= b)
#define ll long long int
#define ull unsigned long long int
#define uint unsigned int
const int maxn = 1e6 + 10;
using namespace std;
struct node {
int id, lev;
bool operator <(const node &x) const {
if (lev == x.lev) {
return id > x.id; // 等级相同按照id升序排列
}
return lev < x.lev; // 等级不同优先按照等级降序排列
}
};
int main(int argc, char *argv[]) {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n, x, cnt;
node k;
string s;
while (cin >> n) {
cnt = 1;
priority_queue <node> q[3];
while (n--) {
cin >> s;
if (s == "IN") {
cin >> x >> k.lev;
k.id = cnt++;
q[x - 1].push(k);
} else {
cin >> x;
if (q[x - 1].empty()) {
cout << "EMPTY" << endl;
} else {
cout << q[x - 1].top().id << endl;
q[x - 1].pop();
}
}
}
}
return 0;
}