hdu1873

最新推荐文章于 2021-04-01 17:21:02 发布

Jeromiewn

最新推荐文章于 2021-04-01 17:21:02 发布

阅读量631

点赞数

分类专栏：模板题优先队列

本文链接：https://blog.csdn.net/Jeromiewn/article/details/52424762

版权

模板题同时被 2 个专栏收录

42 篇文章 0 订阅

订阅专栏

优先队列

3 篇文章 0 订阅

订阅专栏

本文通过一个具体的案例展示了优先队列在C++中的实现方法。文章定义了一个结构体用于存储节点信息，并重载了比较运算符来确定节点的优先级。通过一系列输入指令，演示了如何向不同优先级的队列中插入节点以及从队列中取出最高优先级的节点。

摘要由CSDN通过智能技术生成

主要学习优先队列的使用

#include <iostream>
#include <queue>//头文件
#include <cstdio>
//down 优先队列
using namespace std;

struct node//结构体的声明方式
{
    int pri;
    int num;//每个 进队人都给他一个（递增的）编号
    friend bool operator <(node n1,node n2)//重载：含义是如果pri不同，则pri大的优先级高；如果相同，则看num，num小的优先级高
    {
        if(n1.pri==n2.pri) return n1.num>n2.num;
        else return n1.pri<n2.pri;
    }
};

int main()
{
    int t,k;
    node n;
    char s[5];
    while(scanf("%d",&t)!=EOF)
    {
        k=0;
        priority_queue<node>q[4];//优先队列的声明
        for(int i=0;i<t;i++)
        {
            cin>>s;
            if(s[0]=='I')
            {
                int a,b;
                cin>>a>>b;
                n.num=++k;
                n.pri=b;
                q[a].push(n);//将此节点加入a号医生的队列
            }
            if(s[0]=='O')
            { int c;
                cin>>c;
                if(q[c].empty()) printf("EMPTY\n");
                else {
                    n=q[c].top();
                        q[c].pop();
                printf("%d\n",n.num);

                }
            }
        }
    }
    return 0;
}