ZOJ 2724 Windows Message Queue(优先队列)

优先队列的概念及使用方法

题意:输入GET,队列为空则输出空,否则输出最优先的数据(所谓最优先,就是优先值最小的一个),若输入PUT,输入三个数据,分别是名字,参数,和优先值。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
struct Node
{
    char name[100];
    int  parameter,priority;
}node;

bool operator <(const Node &a,const Node &b)
{
    if(a.priority>b.priority) return 1;//这里为什么是大于而不是小于,没懂?
    else return 0;
}


int main()
{
    priority_queue<Node>Q;//定义队列为结构体
    char str[10];
    while(scanf("%s",str)!=EOF)
    {
        if(!strcmp(str,"GET"))
        { 
            if(Q.empty()) printf("EMPTY QUEUE!\n");
            else
            {
                printf("%s %d\n",Q.top().name,Q.top().parameter);
                Q.pop();
            }
            
        }
        else
        {
            scanf("%s %d %d",node.name,&node.parameter,&node.priority);
            Q.push(node);
        }
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏蓝天

Dash与Bash的语法区别

本文系转载,原文URL为:http://www.igigo.net/archives/169

1352
来自专栏Linux驱动

第1阶段——关于u-boot目标文件start.o中.globl 和.balignl理解(3)

汇编程序中以.开头的名称并不是指令的助记符,不会被翻译成机器指令,而是给汇编器一些特殊指示,称为伪操作. .globl _start 作用:声明一个_sta...

1785
来自专栏happyJared

Linux私房菜:走进bash

减号-可用于连接一些特殊的stdin和stdout,像这个文件压缩和解压缩的示例:tar -cvf - /home | tar -xvf - -C /tmp/h...

892
来自专栏微服务生态

Dubbo简化类图

本文只是简单的将Dubbo的类结构图罗列出来,在下一次介绍中将重点讲解Dubbo框架的原理以及使用方法。

1012
来自专栏我是攻城师

ElasticSearch2.3.4之Java Api调用例子

4185
来自专栏Golang语言社区

Golang语言--中间的derfer

defer Go语言中有种不错的设计,即延迟(defer)语句,你可以在函数中添加多个defer语句。当函数执行到最后时,这些defer语句会按照逆序执行, 最...

4158
来自专栏Java面试笔试题

什么是ORM?

对象关系映射(Object-Relational Mapping,简称ORM)是一种为了解决程序的面向对象模型与数据库的关系模型互不匹配问题的技术;简单的说,O...

1752
来自专栏MasiMaro 的技术博文

8086cpu中的标志寄存器与比较指令

在8086CPU中有一个特殊的寄存器——标志寄存器,该寄存器不同于其他寄存器,普通寄存器是用来存放数据的读取整个寄存器具有一定的含义,但是标志寄存器是每一位都有...

1291
来自专栏北京马哥教育

Nginx中location的匹配和rewrite

最近在线上进行nginx规则的调整的时候遇到一个问题,发现在location匹配时候可能会踩到的一个坑。 location在匹配规则的时候匹配的是归一化之后的U...

3135
来自专栏DannyHoo的专栏

block传值

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010105969/article/details/...

1062

扫码关注云+社区

领取腾讯云代金券