hdu 1509 Windows Message Queue
2013-07-27 10:51
295 查看
链接:点击打开链接
题意:一个窗口消息队列,GET弹出队列中的消息(按最小堆弹出),优先级相同,先进先出,PUT则输入消息进队列。
就是一优先队列,最小堆。。
题意:一个窗口消息队列,GET弹出队列中的消息(按最小堆弹出),优先级相同,先进先出,PUT则输入消息进队列。
就是一优先队列,最小堆。。
#include"stdio.h" #include"string.h" #include"queue" using namespace std; struct node { char name[33]; int mes; int val; int num; friend bool operator<(node n1,node n2) { if(n1.val!=n2.val) return n2.val<n1.val; return n2.num<n1.num; } }; int main() { priority_queue<node>q; node cur,next; int k=1; char str[55]; while(scanf("%s",str)!=-1) { if(strcmp(str,"GET")==0) { if(!q.empty()) { cur=q.top(); q.pop(); printf("%s %d\n",cur.name,cur.mes); } else printf("EMPTY QUEUE!\n"); } else { scanf("%s%d%d",next.name,&next.mes,&next.val); next.num=k++; q.push(next); } } return 0; }
相关文章推荐
- Windows Message Queue HDU - 1509
- HDU 1509 Windows Message Queue
- hdu 1509 Windows Message Queue<priority_queue>
- hd1509 Windows Message Queue
- HDU Windows Message Queue
- HDU1509 Windows Message Queue(优先队列priority_queue及重载运算符)
- hdu 1509 Windows Message Queue(优先队列)
- HDU 1509 Windows Message Queue 【优先队列】
- 【HDU 1509】Windows Message Queue(栈-水题)
- hdu 杭电1509 Windows Message Queue【优先队列】
- Windows Message Queue(HDU-1509)
- (ZT) setting a break in windbg when windows message queue have message which like WM_LBUTTONDOWN
- hdu 1509 Windows Message Queue (优先队列)
- HDU - 1509 Windows Message Queue (优先队列 重载运算符)
- HDU 1509 -- Windows Message Queue(优先队列)
- HDU 1509 Windows Message Queue
- hdu1509 Windows Message Queue
- HDU - 1509 Windows Message Queue (优先队列 重载运算符)
- HDU 1509 Windows Message Queue
- hdu 1509 Windows Message Queue 优先队列