HDU 1509 Windows Message Queue

优先队列的基本运用……

#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!
");  
            else{  
                printf("%s %d
",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;  
}