HDU 1434 幸福列车

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1434

中文题，不解释题目意思了。

这个就是优先队列的模拟题。

自定义优先队列里面元素的排序规则要会。

不多说了，直接上代码：

下面是AC代码：

#include<iostream>#include<queue>using namespace std;const int maxn=10005;struct node{    string name;    int rp;    friend bool operator<(node a,node b)    {        if(a.rp!=b.rp) return a.rp>b.rp;//第一关键字，如果人品不相等，这样写就是说人品差的会排在队首(堆顶)        return a.name<b.name;//第二关键字，如果人品相等，那么姓名字典序大的队首(堆顶)    }};int main(){    int n,m;    cin.sync_with_stdio(false);    while(cin>>n>>m)    {        priority_queue<node>q[maxn];        node t;        for(int i=1;i<=n;i++)        {            int cnt,rp,id;            string name;            cin>>cnt;            while(cnt--)            {                cin>>name>>rp;                t.name=name;                t.rp=rp;                q[i].push(t);            }        }        while(m--)        {            string s,name;            int rp,xi,xj;            cin>>s;            if(s=="GETON")            {                cin>>xi>>name>>rp;                t.name=name;                t.rp=rp;                q[xi].push(t);            }            else if(s=="JOIN")            {                cin>>xi>>xj;                while(q[xj].size())                {                    t=q[xj].top();q[xj].pop();                    q[xi].push(t);                }            }            else            {                cin>>xi;                cout<<q[xi].top().name<<endl;                q[xi].pop();            }        }    }    return 0;}