【优先队列】HDU 1873——看病找医生

来源：点击打开链接

看路径记录的BFS之前，再看一遍优先队列的用法。

优先队列的排序规则可以用运算符重载的方式完成，通常意义下，应该用friend bool operator <进行重载。

#include <iostream>
#include <cstring>
#include <queue>
#include <string>
using namespace std;

class hospital
{
    public:
        int level;
        int id;
    friend bool operator < (hospital c1,hospital c2)
    {
        if(c1.level!=c2.level)
            return c1.level<c2.level;
        else
            return c1.id>c2.id;
    }
};

int main()
{
    int testcase;
    while(cin>>testcase)
    {
        int doc,level;
        int as=0;
        string op;
        priority_queue<hospital> p[4];
        hospital tmp;
        while(testcase--)
        {
        cin>>op;
        if(op=="IN")
        {
            as++;
            cin>>doc>>level;
            tmp.level=level;
            tmp.id=as;
            //cout<<"idis"<<tmp.id<<endl;
            p[doc].push(tmp);

        }
        else if(op=="OUT")
        {
            cin>>doc;
            if(p[doc].empty())
                cout<<"EMPTY"<<endl;
            else
            {
                tmp=p[doc].top();
                p[doc].pop();
                cout<<tmp.id<<endl;

            }
        }
        }


    }
    return 0;
}