7-26 Windows消息隊列 (25分)

消息隊列是Windows系統的基礎。對於每個進程，系統維護一個消息隊列。如果在進程中有特定事件發生，如點擊鼠標、文字改變等，系統將把這個消息加到隊列當中。同時，如果隊列不是空的，這一進程循環地從隊列中按照優先級獲取消息。請注意優先級值低意味着優先級高。請編輯程序模擬消息隊列，將消息加到隊列中以及從隊列中獲取消息。

輸入格式:

輸入首先給出正整數N（≤），隨后N行，每行給出一個指令——GET或PUT，分別表示從隊列中取出消息或將消息添加到隊列中。如果指令是PUT，后面就有一個消息名稱、以及一個正整數表示消息的優先級，此數越小表示優先級越高。消息名稱是長度不超過10個字符且不含空格的字符串；題目保證隊列中消息的優先級無重復，且輸入至少有一個GET。

輸出格式:

對於每個GET指令，在一行中輸出消息隊列中優先級最高的消息的名稱和參數。如果消息隊列中沒有消息，輸出EMPTY QUEUE!。對於PUT指令則沒有輸出。

輸入樣例:

9
PUT msg1 5
PUT msg2 4
GET
PUT msg3 2
PUT msg4 4
GET
GET
GET
GET

 

輸出樣例:

msg2
msg3
msg4
msg1
EMPTY QUEUE!


代碼：

#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
int n;
char op[4];
struct mes {
    char s[11];
    int d;
    bool operator <(const mes &a) const {
        return d > a.d;
    }
}temp;
int main() {
    scanf("%d",&n);
    priority_queue<mes> q;
    for(int i = 0;i < n;i ++) {
        scanf("%s",op);
        if(op[0] == 'P') {
            scanf("%s%d",temp.s,&temp.d);
            q.push(temp);
        }
        else {
            if(q.empty()) printf("EMPTY QUEUE!\n");
            else {
                printf("%s\n",q.top().s);
                q.pop();
            }
        }
    }
}