zoj 2724 Windows Message Queue 优先队列

题目大意：

给出两种操作，GET要求取出当前队首的元素，而PUT会输入名称、值、还有优先值。

思路：

优先队列即可。

水。。

#include
  
   
#include
   
     #include
    
      using namespace std; struct data { char name[500]; int val,id; bool operator <(const data&x)const { return id > x.id; } }; int main() { char cmd[5]; priority_queue
     
       q; while(~scanf(%s,cmd)) { if(cmd[0]=='G') { if(!q.empty()) { data temp=q.top(); q.pop(); printf(%s %d ,temp.name,temp.val); } else puts(EMPTY QUEUE!); } else { data temp; scanf(%s%d%d,temp.name,&temp.val,&temp.id); q.push(temp); } } return 0; }