hdu 1873 優先級隊列

只是多了一個優先級隊列數組而已,相當於裸的優先級隊列

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1873

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include<queue>
using namespace std;
struct node
{
    int pri,no;//no爲node進入先後編號順序
    bool operator <(const node t)const
    {
        if(pri==t.pri) return no > t.no;  //從小到大,小的優先級最高
        else return pri < t.pri;         //從大到小,大的優先級最高
    }
};
priority_queue<node>Q[3];
/*也可以這樣定義
struct cmp//用結構體作爲比較函數
{
       bool operator ()(mes a,mes b)
       {
            if (a.pri != b.pri) return a.pri > b.pri;//這裏如果是大於，則得出來的隊列是從小到大
            else return a.o > b.o;//同上述
       }
};
priority_queue<mes,vector<mes>,cmp> Q;
*/
int main()
{
    freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    int i,n;
    node a;
    char order[10];
    while(cin>>n)
    {
        for(i=0;i<3;i++) while(!Q[i].empty()) Q[i].pop();//初始化
        int j,k=0;//記錄編號
        for(i=0;i<n;i++)
        {
            cin>>order;
            if(strcmp(order,"IN")==0)
            {
                cin>>j>>a.pri;
                k++; a.no=k;
                Q[j-1].push(a);
            }
            else
            {
                cin>>j;
                if(Q[j-1].empty()) cout<<"EMPTY"<<endl;
                else
                {
                    cout<<Q[j-1].top().no<<endl;
                    Q[j-1].pop();
                }
            }
        }
    }
    return 0;
}