首页 > 学院 > 开发设计 > 正文

HDUoj 1873 看病要排队 (优先队列

2019-11-08 00:46:50
字体:
来源:转载
供稿:网友

看病要排队

Time Limit: 3000/1000 MS (java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9018    Accepted Submission(s): 3815PRoblem Description 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则选择最早来排队的病人。现在就请你帮助医院模拟这个看病过程。 Input 输入数据包含多组测试,请处理到文件结束。每组数据第一行有一个正整数N(0<N<2000)表示Sample Input
7 IN 1 1 IN 1 2 OUT 1 OUT 2 IN 2 1 OUT 2 OUT 1 2 IN 1 1 OUT 1 Sample Output
2 EMPTY 3 1 1

重新理解拉优先队列,很水的了代码很好理解

#include<cstdio>#include<queue>#include<stack>#include<algorithm>using namespace std;struct node{ int a, b; friend bool Operator < (node x, node y) { if(x.b == y.b) { return x.a > y.a; } else { return x.b < y.b; } }}; int main(){ int n; while(~scanf("%d",&n)) { char str[10]; node p; int a, b; int k = 1; priority_queue<node> fq_1,fq_2,fq_3; for(int i = 0; i< n; i++) { scanf("%s",str); if(str[0] == 'I') { scanf("%d%d",&a,&b); if(a == 1) { p.a = k; k++; p.b = b; fq_1.push(p); } if(a == 2) { p.a = k; k++; p.b = b; fq_2.push(p); } if(a == 3) { p.a = k; k++; p.b = b; fq_3.push(p); } } else { scanf("%d",&a); if(a == 1) { if(fq_1.empty()) printf("EMPTY/n"); else { printf("%d/n",fq_1.top()); fq_1.pop(); } } if(a == 2) { if(fq_2.empty()) printf("EMPTY/n"); else { printf("%d/n",fq_2.top()); fq_2.pop(); } } if(a == 3) { if(fq_3.empty()) printf("EMPTY/n"); else { printf("%d/n",fq_3.top()); fq_3.pop(); } } } } }}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表