hdoj1509 Windows Message Queue (优先队列）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1509

Sample Input

  
  

   
   GET
PUT msg1 10 5
PUT msg2 10 4
GET
GET
GET
  
  

 

Sample Output

  
  

   
   EMPTY QUEUE!
msg2 10
msg1 10
EMPTY QUEUE!
  
  
  
  


  
  

题意：

数据库存储信息，输入PUT表示存入信息，样例二中的“PUT  msg1  10  5”表示存入信息msg1,参数为10，优先级为5（值越大优先级越低），输入“GET”表示提取信息，要输出当前优先级最高的信息和参数两项，若优先级相同，则输出先存入的信息的两项值，若数据库为空，则输出“EMPTY QUEUE！”。

#include<stdio.h>
#include<queue>
#include<iostream>
using namespace std;
struct node
{
    int a1,a2;
    char s[100];
    int num;
    friend bool operator <(node A,node B)
    {
        if(A.a2!=B.a2)return A.a2>B.a2;
        else return A.num>B.num;
    }
}data ;
int main()
{
    node data;
    char a[4];
    int k=0;
    priority_queue<node > mes;
    while(scanf("%s",a)!=EOF)
    {
        if(a[0]=='G')
        {
          if(mes.empty())
            printf("EMPTY QUEUE!\n");
          else
          {
              data=mes.top();
              mes.pop();
              printf("%s %d\n",data.s,data.a1);
          }
        }
        else
        {
           scanf("%s%d%d",data.s,&data.a1,&data.a2);
           data.num=k++;
           mes.push(data);
        }
    }
    return 0;
}