HDU - 1873 看病要排队（优先队列）

Wa_Automata

已于 2022-03-16 17:29:53 修改

阅读量346

点赞数 1

分类专栏： # STL容器文章标签：优先队列 C++ 模拟医疗系统数据结构

于 2021-07-12 10:45:26 首次发布

本文链接：https://blog.youkuaiyun.com/qq_52792570/article/details/118670170

版权

STL容器专栏收录该内容

57 篇文章

订阅专栏

看病要排队

#include<iostream>
#include<queue>
using namespace std;
struct node
{
    int x;//优先级 
	int y;//病人的编号 
    friend operator < (node a, node b)
    {
        if(a.x==b.x) //如果优先级相同
		return a.y>b.y;//按顺序排
        return a.x<b.x;//按优先权排
    }
};
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        string s;node patient;
        int t=1,a,b,x;
        priority_queue<node>q[4];//三个医生 
        for(int i=1;i<=n;i++)
        {
            cin>>s;
            if(s=="IN")
            {
                scanf("%d%d",&a,&b);//需要的医生和优先级 
                patient.x=b;//优先级 
				patient.y=t++;//编号 
                q[a].push(patient);//给医生 
            }
            else //诊治,病人出院 
            {
                scanf("%d",&x);
                if(q[x].empty()) puts("EMPTY");//当前没有病人 
                else
                {
                    patient=q[x].top();
                    q[x].pop();
                    printf("%d\n",patient.y);//输出病人的编号 
                }
            }
        }
    }
    return 0;
}