HDU ACM 1873 看病要排队 (优先队列priority_queue)

最新推荐文章于 2019-07-10 13:59:25 发布

转载最新推荐文章于 2019-07-10 13:59:25 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zxotl/archive/2012/08/23/2652218.html

本文介绍了一个使用C++实现的优先队列应用实例，通过重载小于号运算符来定制优先级排序规则。具体实现了病患根据级别排队就诊的场景，包括病患入队和出队的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=1873

主要练习优先队列的应用，学会如何重载小于号（operator <）

若用自定义类型应用优先队列时要重载小于号，类比sort函数　　

View Code

 1 #include <iostream>
 2 #include <queue>
 3 #include <string>
 4 using namespace std;
 5 struct FUN
 6 {
 7     int ID;
 8     int lv;
 9     friend bool operator < (const FUN &x,const FUN &y)
10     {
11         if(x.lv == y.lv)
12         {
13             return x.ID > y.ID;
14         }
15         return x.lv < y.lv;
16     }
17 };
18 int main()
19 {
20     int n;
21     while(cin>>n)
22     {
23         int ID = 1;
24         priority_queue <FUN> doc[4];
25         FUN sick = {0};
26         for(int i=0;i<n;i++)
27         {
28             string str;
29             cin>>str;
30             int num;
31             if(str == "IN")
32             {
33                 cin>>num;
34                 sick.ID = ID;
35                 cin>>sick.lv;
36                 doc[num].push(sick);
37                 ID++;
38             }
39             else
40             {
41                 cin>>num;
42                 if(!doc[num].empty())
43                 {
44                     cout<<doc[num].top().ID<<endl;
45                     doc[num].pop();
46                 }
47                 else
48                 {
49                     cout<<"EMPTY"<<endl;
50                 }
51             }
52         }
53     }
54     return 0;
55 }

转载于:https://www.cnblogs.com/zxotl/archive/2012/08/23/2652218.html