（优先队列）hdu1509 Windows Message Queue

偏执的太偏执、 2022-03-17 08:58 224阅读 0赞

题目链接：[（优先队列）hdu1509 Windows Message Queue][hdu1509 Windows Message Queue]

#include<iostream>
    #include<queue>
    #include<cstdio>
    #include<cmath>
    #include<cstring>
    #include<string>
    using namespace std;
    const int maxn = 2010;
    const int INF=0x3f3f3f3f;
    
    typedef struct Node{
        char name[100]; //不知道为什么，用string类型放进优先队列里总是出错
        int w,c,id;
        bool operator < (const Node &A)const{
            if(c!=A.c) return c>A.c;
            return id>A.id;
        }
    }Node;
    Node tmp;
    
    int main()
    {
        priority_queue<Node> pq;
        char s[5];
        int r=0;
        while(~scanf("%s",s)){
            if(strcmp(s,"GET")==0){
                if(pq.empty()){
                    printf("EMPTY QUEUE!\n");
                }else{
                    tmp=pq.top();
                    printf("%s %d\n",tmp.name,tmp.w);
                    pq.pop();
                }
            }else{
                scanf("%s%d%d",tmp.name,&tmp.w,&tmp.c);
                tmp.id=r;
                r++;
                pq.push(tmp);
            }
        }
        return 0;
    }

[hdu1509 Windows Message Queue]: http://acm.hdu.edu.cn/showproblem.php?pid=1509

发表评论取消回复

表情：

评论列表（有 0 条评论，224人围观）

还没有评论，来说两句吧...

相关阅读

相关 Windows Message Queue

<table> <tbody> <tr> <td> <h2>Windows Message Queue</h2> <strong>Time Limit: 20

淩亂°似流年/ 2024年02月18日 22:45/ 0 赞/ 39 阅读

相关 priority_queue优先队列

优先级队列priority\_queue 1. 最大值优先级队列、最小值优先级队列 2. 优先级队列适配器 STL priority\_queue 3. 用来开发一

╰+攻爆jí腚メ/ 2023年07月17日 11:17/ 0 赞/ 22 阅读

相关打印队列(Printer Queue)(优先队列)

学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个1～9间的优先级，优先级越高表示任务越急。

刺骨的言语ヽ痛彻心扉/ 2022年11月30日 12:58/ 0 赞/ 299 阅读

相关 Priority Queue - 优先级队列 - 优先队列

Priority Queue - 优先级队列 - 优先队列 1. 优先队列 (priority queue) 与队列 (queue) 队列是一种先进先出 (Firs

r囧r小猫/ 2022年10月30日 01:26/ 0 赞/ 276 阅读

相关 priority_queue优先队列

blue学长的STL小课堂之优先队列 /priority-queue——优先队列/ / 常用函数: q.push(x);//入

红太狼/ 2022年06月18日 08:20/ 0 赞/ 196 阅读

相关 C++ Queues(队列)、Priority Queues(优先队列)

C++ Queues(队列) C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。 1.back() 返回一个引用，指向最后一个元素

一时失言乱红尘/ 2022年05月28日 11:30/ 0 赞/ 275 阅读

相关 STL优先队列-HDU-1509Windows Message Queue

STL优先队列在优先队列中，元素被赋予优先级，当访问元素时，具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。优先队列在头文件\include <

今天药忘吃喽~/ 2022年05月26日 00:34/ 0 赞/ 228 阅读

相关 Windows Message Queue————栈和队列（优先队列）

Message queue is the basic fundamental of windows system. For each process, the system m

﹏ヽ暗。殇╰゛Y/ 2022年05月18日 02:59/ 0 赞/ 211 阅读

相关 Windows Message Queue

题目描述： Message queue is the basic fundamental of windows system. For each process, the

灰太狼/ 2022年04月03日 09:56/ 0 赞/ 180 阅读

相关（优先队列）hdu1509 Windows Message Queue

题目链接：[（优先队列）hdu1509 Windows Message Queue][hdu1509 Windows Message Queue] include<i

偏执的太偏执、/ 2022年03月17日 08:58/ 0 赞/ 225 阅读