hdu 1509 Windows Message Queue

最新推荐文章于 2020-02-24 23:17:31 发布

原创最新推荐文章于 2020-02-24 23:17:31 发布 · 604 阅读

1 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了解决HDU1509问题的方法，该问题是关于消息队列的操作，包括放置(message PUT)和获取(message GET)。通过使用优先队列来存储消息并根据优先级和插入顺序进行排序，实现了一个高效的消息队列系统。

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

hdu 1509 Windows Message Queue

两种操作 GET&PUT

PUT就是把message name和两个整数放进去 GET就是把符合要求的message name和parameter输出

要求是 priority的值小的如果值相同就把先出现的输出

用优先队列存储很方便主要的就是那个node的排序问题写好排序方式就好了

没有很难写的地方只要把输入以及相关存储搞好就可以了

贴个代码

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <string>
#include <queue>

#define eps 1e-8
#define op operator
#define MOD  10009
#define MAXN  100100

#define FOR(i,a,b)  for(int i=a;i<=b;i++)
#define FOV(i,a,b)  for(int i=a;i>=b;i--)
#define REP(i,a,b)  for(int i=a;i<b;i++)
#define REV(i,a,b)  for(int i=a-1;i>=b;i--)
#define MEM(a,x)    memset(a,x,sizeof a)
#define ll __int64

using namespace std;

struct node
{
    int pri,para;
    int order;
    char s[1000];
    bool operator <(const node p)const
    {
        if(pri!=p.pri)  return pri>p.pri;
        return order>p.order;
    }
};

node p,q;

int main()
{
//freopen("ceshi.txt","r",stdin);
    int cnt=0;
    priority_queue<node> Q;
    char ch[5];
    while(scanf("%s",ch)!=EOF)
    {
        cnt++;
        if(ch[0]=='G')
        {
            if(!Q.empty())
            {
                q=Q.top(); Q.pop();
                printf("%s %d\n",q.s,q.para);
            }
            else printf("EMPTY QUEUE!\n");
        }
        else
        {
            char ss[1010];
            scanf("%s",ss);
            strcpy(q.s,ss);
            scanf("%d%d",&q.para,&q.pri);
            q.order=cnt;
            Q.push(q);
        }
    }
    return 0;
}