码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1434 幸福列车

时间:2016-04-30 22:05:52      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:

  优先队列的应用

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
#define maxn 10010
struct Node
{
    string name;
    int rp;
    friend bool operator <(Node a,Node b)
    {
        if(a.rp != b.rp) return a.rp > b.rp;
        else return a.name < b.name;
    }
};
priority_queue<Node>que[maxn];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        Node tmp;
        for(int i = 1;i <= n;i++)
        {
            int k;
            scanf("%d",&k);
            while(!que[i].empty()) que[i].pop();
            while(k--)
            {
                cin>>tmp.name>>tmp.rp;
                que[i].push(tmp);
            }
        }
        while(m--)
        {
            char op[25];
            scanf("%s",op);
            if(!strcmp(op,"GETON"))
            {
                int id;
                scanf("%d",&id);
                cin>>tmp.name>>tmp.rp;
                que[id].push(tmp);
            }
            else if(!strcmp(op,"JOIN"))
            {
                int i1,i2;
                scanf("%d%d",&i1,&i2);
                while(!que[i2].empty())
                {
                    tmp = que[i2].top();
                    que[i2].pop();
                    que[i1].push(tmp);
                }
            }
            else
            {
                int id;
                scanf("%d",&id);
                tmp = que[id].top();
                que[id].pop();
                cout<<tmp.name<<endl;
            }
        }
    }
    return 0;
}

 

HDU 1434 幸福列车

标签:

原文地址:http://www.cnblogs.com/jifahu/p/5449456.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!