題目描述
看病要排隊這個是地球人都知道的常識。
不過經過細心的0068的觀察，他發現了醫院裡排隊還是有講究的。0068所去的醫院有三個醫生（汗，這麼少）同時看病。而看病的人病情有輕重，所以不能根據簡單的先來先服務的原則。所以醫院對每種病情規定了10種不同的優先順序。級別為10的優先權最高，級別為1的優先權最低。醫生在看病時，則會在他的隊伍裡面選擇乙個優先權最高的人進行診治。如果遇到兩個優先權一樣的病人的話，則選擇最早來排隊的病人。
現在就請你幫助醫院模擬這個看病過程。
簡化題目：
三個醫生同時看病，病人按照優先順序順序排隊，級別為10的優先順序最高，為1最低。
現在有若干組入隊和出隊操作，判斷每一次出隊操作出隊了什麼編號的病人（或為空）。
input
輸入資料報含多組測試，請處理到檔案結束。
每組資料第一行有乙個正整數n(0 < n < 2000)表示發生事件的數目。
接下來有n行分別表示發生的事件。
一共有兩種事件：
1:」in a b」,表示有乙個擁有優先順序b的病人要求醫生a診治.(1 <= a <= 3,1 <= b <= 10)
2:」out a」,表示醫生a進行了一次診治，診治完畢後，病人出院。(1 <= a <=3)
output
對於每個」out a」事件，請在一行裡面輸出被診治人的編號id。如果該事件時無病人需要診治，則輸出」empty」。
診治人的編號id的定義為：在一組測試中，」in a b」事件發生第k次時，進來的病人id即為k。從1開始編號。
顯然佇列的出隊入隊都涉及到了優先順序的問題，因此應採用優先佇列。
優先佇列的使用可以用stl的priority_queue，預設是大數在前。
1.注意過載乙個<，且過載前要加乙個friend。
2.注意每次結束後把佇列內剩下的元素都彈出。
比較醜陋，沒有用優先佇列的陣列，分別開了三個優先佇列：
#include
#include
#include
#include
using
namespace
std;
struct pnt else
if(a==2) else
} else else
break;
}case
2: else
break;
}case
3: else
break;}}
}}
}return
0;}
HDU 1873 看病要排隊
description 看病要排隊這個是地球人都知道的常識。不過經過細心的0068的觀察，他發現了醫院裡排隊還是有講究的。0068所去的醫院有三個醫生 汗，這麼少 同時看病。而看病的人病情有輕重，所以不能根據簡單的先來先服務的原則。所以醫院對每種病情規定了10種不同的優先順序。級別為10的優先權最高...
HDU 1873 看病要排隊
看病要排隊這個是地球人都知道的常識。不過經過細心的0068的觀察，他發現了醫院裡排隊還是有講究的。0068所去的醫院有三個醫生 汗，這麼少 同時看病。而看病的人病情有輕重，所以不能根據簡單的先來先服務的原則。所以醫院對每種病情規定了10種不同的優先順序。級別為10的優先權最高，級別為1的優先權最低。...
HDU 1873 看病要排隊
看病要排隊這個是地球人都知道的常識。不過經過細心的0068的觀察，他發現了醫院裡排隊還是有講究的。0068所去的醫院有三個醫生 汗，這麼少 同時看病。而看病的人病情有輕重，所以不能根據簡單的先來先服務的原則。所以醫院對每種病情規定了10種不同的優先順序。級別為10的優先權最高，級別為1的優先權最低。...