HDU 1509 Windows Message Queue

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

转载最新推荐文章于 2020-02-24 23:17:31 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/forever97/p/3668974.html

本文深入探讨了优先队列的基本运用，通过实例演示如何利用优先队列解决实际问题，包括GET和PUT操作的实现，以及队列空判断与元素弹出的方法。

优先队列的基本运用……

#include <cstdio>  
#include <cstring>  
#include <queue>  
using namespace std;  
struct Message  
{  
    char Name[100];  
    int Data,Priority,index;
    friend bool operator <(const Message &a,const Message &b){  
        if(a.Priority!=b.Priority)return a.Priority>b.Priority;  
        return a.index>b.index;  
    }  
};  
priority_queue v;  
int main(){  
    char command[100];  
    Message message;  
    int k=0;  
    while(scanf("%s",command)!=EOF){  
        if(strcmp(command,"GET")==0){  
            if(v.size()==0)printf("EMPTY QUEUE!\n");  
            else{  
                printf("%s %d\n",v.top().Name,v.top().Data);  
                v.pop();  
            }  
        }  
        else if(strcmp(command,"PUT")==0){  
            scanf("%s%d%d",message.Name,&message.Data,&message.Priority);  
            message.index=++k;  
            v.push(message);  
        }  
    }  
    return 0;  
}

转载于:https://www.cnblogs.com/forever97/p/3668974.html