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;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：Linux猿，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nyist_zxp/article/details/9165539