看病要排队

最新推荐文章于 2020-11-03 11:39:59 发布

codediyi

最新推荐文章于 2020-11-03 11:39:59 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏：优先队列文章标签：优先队列结构体重载

本文链接：https://blog.youkuaiyun.com/weixin_43596048/article/details/91348948

优先队列专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C++实现的病患调度系统，该系统利用优先队列来处理病患的入队(IN)和出队(OUT)操作。通过定义一个节点结构体，系统能够根据病患的病情严重程度(b)和到达时间(t)进行排序，确保病情更严重的病患能够优先得到服务。文章详细展示了如何使用优先队列来管理和调度不同病情级别的病患，为实际医疗场景提供了一种高效的信息处理方案。

题目链接

#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
typedef struct node
{
 int b;
 int t;
 friend operator < (struct node a,struct node b)
 {
  if(a.b==b.b)
  return a.t > b.t;//t下的在前面，就是先进来的在前面
  else
  return b.b>a.b;//b大的在前面，就是生病厉害的在前面
 }
}student;
int main()
{
 int n,i,k;
 char str[4];
 int a,b;
 while(scanf("%d",&n)!=EOF)
 {
  getchar();
  priority_queue<student>q[4];
  student temp;
  for(i=1,k=1;i<=n;i++)
  {
   scanf("%s",str);
   if(strcmp(str,"IN")==0)
   {
    scanf("%d%d",&a,&b);
    getchar();
    temp.b=b;
    temp.t=k++;
    q[a].push(temp);
   }
   else 
   {
    scanf("%d",&a);
    getchar();
    if(q[a].size()==0)
    printf("EMPTY\n");
    else 
    {
    printf("%d\n",q[a].top().t);
    q[a].pop();     
    }
   }
  }
 }
 return 0;
}