【1509】【数据结构】Windows Message Queue

前端之家收集整理的这篇文章主要介绍了【1509】【数据结构】Windows Message Queue前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
  1. #include<iostream>
  2. #include<queue>
  3. #include<algorithm>
  4. #include<cstring>
  5. usingnamespacestd;
  6. structnode
  7. {
  8. charname[1000];
  9. intparameter;
  10. intpriority;
  11. intnum;//这里出错了。。。应该加个先后顺序排序。。。类似上次HDU做的队列里的一题,
  12. friendbooloperator<(nodea,nodeb)
  13. if(b.priority==a.priority)
  14. returnb.num<a.num;
  15. returnb.priority<a.priority;
  16. }
  17. };
  18. intmain()
  19. priority_queue<node>q;
  20. charstr[100];
  21. nodetemp;
  22. intnum=0;
  23. while(~scanf("%s",str))
  24. if(strcmp(str,"GET")==0)
  25. if(!q.empty())
  26. temp=q.top();
  27. printf("%s%d\n",temp.name,temp.parameter);
  28. q.pop();
  29. }
  30. else
  31. printf("EMPTYQUEUE!\n");
  32. else
  33. {
  34. scanf("%s%d%d",&temp.parameter,&temp.priority);
  35. temp.num=num++;
  36. q.push(temp);
  37. }
原文链接:https://www.f2er.com/datastructure/382458.html

猜你在找的数据结构相关文章