HDU1509题Windows Message Queue（优先队列）

题目链接~~>

 

  本题纯优先队列：注意输出时如果两个优先级相同输出先输入的。

 

代码：

#include<stdio.h>#include<string.h>#include<queue>using namespace std;struct zhang{    char str[100];    int x,y,h;    friend bool operator<(const zhang &a,const zhang &b)    {        if(a.x!=b.x)        return a.x > b.x ;        else             return a.h > b.h;    }};int main(){    char s[10];    int f=0;    priority_queue<zhang>q;    zhang current;    while(scanf("%s",s)!=EOF)    {       if(strcmp(s,"GET")==0)       {           if(q.empty())           {                 printf("EMPTY QUEUE!\n");           }           else {                  current=q.top();                 printf("%s %d\n",current.str,current.y);                   q.pop();           }        }    else {             scanf("%s%d%d",current.str,¤t.y,¤t.x);              current.h=f++;             q.push(current);          }      }  return 0;}