hdu 1873 看病要排队（优先队列）

最新推荐文章于 2021-08-06 20:00:12 发布

原创最新推荐文章于 2021-08-06 20:00:12 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

优先队列专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用优先队列解决特定任务调度问题的方法。通过定义节点结构体并利用优先队列进行任务调度，确保了高优先级的任务能够优先得到处理。代码实现了任务的加入(IN)和移除(OUT)操作，并且当优先级相同时，按照任务的排队号顺序处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=1873

思路:这题使用优先队列可以解决，优先级高的在前面如果一样就按排队号晓得排列，这里需要开个优先队列数组来记录；

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
struct node
{
    int m,n,z;
    friend bool operator<(node a,node b)
    {
        if(a.n!=b.n)
            return a.n<b.n;
        else return a.z>b.z;
    }
};
int main()
{
    int n;
    while(cin>>n)
    {
        priority_queue<node>Q[4];
        node a,b;
        char c[5];
        int k=1;
        int e;
        while(n--)
        {
            cin>>c;
            if(strcmp(c,"IN")==0)
            {
                cin>>a.m>>a.n;
                a.z=k++;
                Q[a.m].push(a);
            }
            else
            {
                cin>>e;
                    if(Q[e].empty())cout<<"EMPTY"<<endl;
                    else
                    {
                        b=Q[e].top();
                        Q[e].pop();
                        cout<<b.z<<endl;
                    }

            }
        }
    }
    return 0;
}