（优先队列）hdu1509 Windows Message Queue

偏执的太偏执、 2022-03-17 08:58 304阅读 0赞

题目链接：（优先队列）hdu1509 Windows Message Queue

  1. #include<iostream>
  2. #include<queue>
  3. #include<cstdio>
  4. #include<cmath>
  5. #include<cstring>
  6. #include<string>
  7. using namespace std;
  8. const int maxn = 2010;
  9. const int INF=0x3f3f3f3f;
  11. typedef struct Node{
  12.     char name[100]; //不知道为什么，用string类型放进优先队列里总是出错
  13.     int w,c,id;
  14.     bool operator < (const Node &A)const{
  15.         if(c!=A.c) return c>A.c;
  16.         return id>A.id;
  17.     }
  18. }Node;
  19. Node tmp;
  21. int main()
  22. {
  23.     priority_queue<Node> pq;
  24.     char s[5];
  25.     int r=0;
  26.     while(~scanf("%s",s)){
  27.         if(strcmp(s,"GET")==0){
  28.             if(pq.empty()){
  29.                 printf("EMPTY QUEUE!\n");
  30.             }else{
  31.                 tmp=pq.top();
  32.                 printf("%s %d\n",tmp.name,tmp.w);
  33.                 pq.pop();
  34.             }
  35.         }else{
  36.             scanf("%s%d%d",tmp.name,&tmp.w,&tmp.c);
  37.             tmp.id=r;
  38.             r++;
  39.             pq.push(tmp);
  40.         }
  41.     }
  42.     return 0;
  43. }

发表评论

表情：
评论列表 （有 0 条评论，304人围观）

还没有评论，来说两句吧...

相关阅读

    相关 优先队列（priority_queue)

    优先队列：优先级最高的先出队。 队列和排序的完美结合，可以存储数据，还可以把这些数据按设定的规则进行排序。 每次的push和pop操作，优先队列都会动态调整，把优先级最

    r囧r小猫r囧r小猫/ 0 赞/ 97 阅读