HDU1434 优先队列 幸福列车

优先队列

头文件：#include<queue>

初始化：priority_queue<类型type,容器vector<type>,比较方式less<type>/greater<type> >q;

简写：priority_queue<type>q;默认大顶堆

入队：q.push()

出队：q.pop()

取首：q.top()         注意：队列是q.front()

判空：q.empty()

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<stack>
#include<vector>
#include<string.h>
#include<queue>
using namespace std;
typedef struct person{
    char name[22];
    int rp;
}per;
struct cmp         //struct{};
{
    bool operator()(per a,per b)     //bool operator()( , )
    {
        if(a.rp==b.rp)
            return strcmp(a.name,b.name)<0;   //字母从Z到A，ASCII码从大到小，后字决定
        else
            return a.rp>b.rp;  //人品值从小到大排序，后字决定
    }
};      //优先队列，后字决定，sort排序，前字诀定
int main()
{
    int i,m,n,num,num1;
    char v[50];
    per s;
    while(~scanf("%d%d",&n,&m))
    {
        priority_queue<per,vector<per>,cmp>q[10050];       //初始化放在循环内部，每组样例前都要初始化。优先队列自动排序
        for(i=1;i<=n;i++)            //n列车
        {
            scanf("%d",&num);          //该列车有num个人
            while(num--){
                scanf("%s%d",s.name,&s.rp);  //每个人的姓名，人品值
                q[i].push(s);
            }
        }
        while(m--)      //m个操作
        {
            scanf("%s",v);
            if(strcmp(v,"GETON")==0)
            {
                scanf("%d%s%d",&num,s.name,&s.rp);
                q[num].push(s);
            }
            if(strcmp(v,"JOIN")==0)
            {
                scanf("%d%d",&num,&num1);
                while(q[num1].empty()!=1){
                    s=q[num1].top();
                    q[num].push(s);
                    q[num1].pop();
                }
            }
            if(strcmp(v,"GETOUT")==0)
            {
                scanf("%d",&num);
                s=q[num].top();
                printf("%s\n",s.name);
                q[num].pop();
            }
        }
    }
    return 0;
}