HDU 1873.看病要排隊
Problem Description
看病要排隊這個是地球人都知道的常識。
不過經過細心的0068的觀察,他發現了醫院裡排隊還是有講究的。0068所去的醫院有三個醫生(汗,這麼少)同時看病。而看病的人病情有輕重,是以不能根據簡單的先來先服務的原則。是以醫院對每種病情規定了10種不同的優先級。級别為10的優先權最高,級别為1的優先權最低。醫生在看病時,則會在他的隊伍裡面選擇一個優先權最高的人進行診治。如果遇到兩個優先權一樣的病人的話,則選擇最早來排隊的病人。
現在就請你幫助醫院模拟這個看病過程。
Input
輸入資料包含多組測試,請處理到檔案結束。
每組資料第一行有一個正整數N(0< N< 2000)表示發生事件的數目。
接下來有N行分别表示發生的事件。
一共有兩種事件:
1:”IN A B”,表示有一個擁有優先級B的病人要求醫生A診治。(0
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
一道棧的模拟題,既然有三個醫生就開三個結構體數組好了,結構體裡一個代表病人的優先級,一個代表病人的編号ID,剛開始了解那個編号ID了解了好久,最後才反應過來就是出現的順序就好了。關鍵點就是結構體的二級排序了,先按優先級從大到小進行排序,當優先級相同的時候,按ID号從小到大排序
其中,n = 1,2,3分别代表三個不同的醫生
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct patients{
int a; //病人的優先級
int i; //病人的編号ID
}a[], b[], c[];
bool cmp(patients a, patients b){ //二級排序,先按優先級排序,當優先級相同的時候按來的先後順序排列
if(a.a!=b.a)
return a.a < b.a;
return a.i > b.i;
}
int main()
{
int t;
while(scanf("%d", &t)!=EOF){
int d1, d2, d3, cnt;
d1 = d2 = d3 = cnt = ;
while(t--){
int n, m;
char str[];
scanf("%s", str);
if(!strcmp(str, "IN")){
cnt++;
scanf("%d %d", &n, &m);
if(n==){
a[d1].a = m;
a[d1].i = cnt;
d1++;
sort(a, a+d1, cmp);
}
else if(n==){
b[d2].a = m;
b[d2].i = cnt;
d2++;
sort(b, b+d2, cmp);
}
else if(n==){
c[d3].a = m;
c[d3].i = cnt;
d3++;
sort(c, c+d3, cmp);
}
}
else{
scanf("%d", &n);
if(n==){
if(!d1)
printf("EMPTY\n");
else{
printf("%d\n", a[d1-].i);
d1--;
}
}
else if(n==){
if(!d2)
printf("EMPTY\n");
else{
printf("%d\n", b[d2-].i);
d2--;
}
}
else if(n==){
if(!d3)
printf("EMPTY\n");
else{
printf("%d\n", c[d3-].i);
d3--;
}
}
}
}
}
return ;
}