【POJ 3481】Double Queue 题解（映射）

Posted on by hackdl

新成立的巴尔干投资集团银行（BIG Bank）在布加勒斯特开设了新的办事处，配备了由IBM罗马尼亚公司提供的现代计算环境，并使用了现代信息技术。像往常一样，银行的每个客户都用一个正整数K来标识，当他或她到达银行接受某些服务时，他或她会得到一个正的整数优先级P。银行年轻经理的一项发明震惊了服务系统的软件工程师。他们提议打破传统，有时给服务台打最低优先级的电话，而不是最高优先级的电话。因此，系统将接收以下类型的请求：
0系统需要停止服务
1 K P将客户端K添加到优先级为P的等待列表中
2以最高优先级服务客户，并将其从等待名单中删除
3以最低优先级服务客户，并将其从等待名单中删除
您的任务是通过编写程序来帮助银行的软件工程师实施所要求的服务政策。

输入
输入的每一行都包含一个可能的请求；只有最后一行包含停止请求（代码0）。您可以假设，当有请求在列表中包括新客户端（代码1）时，在同一客户端或具有相同优先级的列表中没有其他请求。标识符K总是小于106，优先级P小于107。客户端可以多次到达以获得服务，并且每次都可以获得不同的优先级。
输出
对于代码为2或3的每个请求，程序必须在标准输出的单独一行中打印所服务客户端的标识符。如果请求在等待列表为空时到达，则程序向输出输出零（0）。

Sample
Input
2
1 20 14
1 30 3
2
1 10 99
3
2
2
Output
0
0
20
30
10
0

思路

标题是双队列，不过感觉用映射更方便，按照输入的命令处理数据即可。

AC代码

#include 
#include 
#define AUTHOR "HEX9CF"
using namespace std;

void read(int &x)
{
    char ch = getchar();
    x = 0;
    for (; ch  '9'; ch = getchar())
    {
    }
    for (; ch >= '0' && ch  M; // p, k
    while (1)
    {
        // cin >> cmd;
        read(cmd);
        if (!cmd)
        {
            break;
        }
        switch (cmd)
        {
        case 1:
            int k, p;
            // cin >> k >> p;
            read(k), read(p);
            M.insert(make_p服务器托管网air(p, k));
            break;
        case 2:
            if (M.empty())
            {
                cout ::iterator it = M.end();
                it--;
                cout 服务器托管网second second

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net

相关推荐: JavaScript使用类-模态窗口

**上节课我们为这个项目获取了一些DOM元素，现在我们可以继续；** 这个模态窗口有一个hidden类，这个类上文我们讲了，他的display为none；如果我们去除这个hidden的话，就可以让这个模态窗口展现出来。如下 const modal = docu…

服务器托管，北京服务器托管，服务器租用，机房机柜带宽租用

服务器托管

咨询：董先生

电话13051898268 QQ/微信93663045！

上一篇:
下一篇: