hdu-1873-看病要排队
来源:互联网 发布:运动keep是什么软件 编辑:程序博客网 时间:2024/05/20 15:41
原文链接:hdu-1873-看病要排队
原文:
看病要排队
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11010 Accepted Submission(s): 4637
Problem Description
看病要排队这个是地球人都知道的常识。
不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则选择最早来排队的病人。
现在就请你帮助医院模拟这个看病过程。
Input
输入数据包含多组测试,请处理到文件结束。
每组数据第一行有一个正整数N(0
#include<iostream>#include<queue>#include<string>#include<string.h>using namespace std; const int N = 3; struct _node { int p; // 优先级 int no; // 序号 friend bool operator <(const _node &a,const _node &b) { if(a.p != b.p) return a.p < b.p; else return a.no > b.no; } }; void solve(int n) { priority_queue<_node> q[N]; _node t; string op; int a, b, no; no = 0; for(int i=1; i<=n; i++) { cin >> op; if(op == "IN") { cin >> a >> b; //t = {b, ++no}; t.p=b;t.no=++no; q[a - 1].push(t); } else if(op == "OUT") { cin >> a; if(q[a - 1].empty()) cout << "EMPTY" << endl; else { t = q[a - 1].top(); q[a - 1].pop(); cout << t.no << endl; } } } } int main() { int n; while(cin >> n) { solve(n); } return 0; }
阅读全文
0 0
- hdu 1873 看病要排队
- hdu 1873 看病要排队
- hdu 1873(看病要排队)
- HDU 1873 看病要排队
- hdu 1873 看病要排队
- HDU 1873 看病要排队
- HDU 1873看病要排队
- hdu 1873 看病要排队
- HDU 1873 看病要排队
- HDU-1873-看病要排队
- HDU 1873 看病要排队
- HDU 1873 看病要排队
- hdu 1873 看病要排队
- HDU 1873 看病要排队
- hdu 1873 看病要排队
- HDU 1873 看病要排队
- hdu 1873 看病要排队
- HDU 1873 看病要排队
- NIO详解 五
- 【学习C++】学习C++ -> 构造函数与析构函数
- 爬带登陆名和密码以及验证码的网站
- MyBatis之全局配置文件(Configuration XML)之引入外部配置文件(properties)
- 关于Java异常处理
- hdu-1873-看病要排队
- 【JZOJ 5485】 字符串
- 442. Find All Duplicates in an Array。
- ubuntu下caffe配置matlab接口
- PDF转Word文档(PDF的一些操作)
- Poj3261 Milk Patterns
- bug解决_{@org.springframework.beans.factory.annotation.Autowired(required=true)}
- Python实现深度遍历和广度遍历
- 带缩略图的图片切换