看病要排队

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 5769    Accepted Submission(s): 2369

Problem Description
看病要排队这个是地球人都知道的常识。

只是经过细心的0068的观察,他发现了医院里排队还是有讲究的。

0068所去的医院有三个医生(汗,这么少)同一时候看病。而看病的人病情有轻重,所以不能依据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。

级别为10的优先权最高。级别为1的优先权最低。

医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。假设遇到两个优先权一样的病人的话,则选择最早来排队的病人。



如今就请你帮助医院模拟这个看病过程。

 
Input
输入数据包括多组測试,请处理到文件结束。

每组数据第一行有一个正整数N(0<N<2000)表示发生事件的数目。

接下来有N行分别表示发生的事件。

一共同拥有两种事件:

1:"IN A B",表示有一个拥有优先级B的病人要求医生A诊治。(0<A<=3,0<B<=10)

2:"OUT A",表示医生A进行了一次诊治,诊治完成后,病人出院。(0<A<=3)
 
Output
对于每一个"OUT A"事件。请在一行里面输出被诊治人的编号ID。假设该事件时无病人须要诊治,则输出"EMPTY"。

诊治人的编号ID的定义为:在一组測试中,"IN A B"事件发生第K次时,进来的病人ID即为K。

从1開始编号。

 
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
 
Author
linle
 
Source
 
Recommend
 

pid=1873" style="color:rgb(26,92,200); text-decoration:none">Statistic | Submit | Discuss | Note

用队列模拟看病过程就好啦 。

。为什么我的眼里有了泪水。。

由于我链表不会。。。

#include <stdio.h>
#include <queue>
using namespace std;
struct node
{
int x,num;
friend bool operator<(node a,node b)//先对病人的优先级排序,假设相等再对编号排序
{
if(a.x<b.x) return true;
if(a.x==b.x&&a.num>b.num) return true;
return false;
}
};
priority_queue<node>s1;//
priority_queue<node>s2;//
priority_queue<node>s3;//哈哈 用了三个。 。。
int main()
{
int n,mark[2005];
char str[10];
while(scanf("%d",&n)!=EOF)
{
while(!s1.empty())
s1.pop();
while(!s2.empty())
s2.pop();
while(!s3.empty())
s3.pop();
int q=0,a,b,t=1;
for(int i=0;i<n;i++)
{
scanf("%s",str);
if(str[0]=='I')//假设IN
{
node temp;
scanf("%d %d",&a,&b);
temp.num=t++,temp.x=b;
if(a==1)
s1.push(temp);
else if(a==2)
s2.push(temp);
else
s3.push(temp);
}
else//假设OUT,用一个mark数组记录一下序号病人,当然,假设队列为空。记录为0
{
node temp;
scanf("%d",&a);
if(a==1)
{
if(!s1.empty())
{
temp=s1.top(),s1.pop();
mark[q++]=temp.num;
}
else
mark[q++]=0;
}
else if(a==2)
{
if(!s2.empty())
{
temp=s2.top(),s2.pop();
mark[q++]=temp.num;
}
else
mark[q++]=0;
}
else
{
if(!s3.empty())
{
temp=s3.top(),s3.pop();
mark[q++]=temp.num;
}
else
mark[q++]=0;
}
}
}
for(int i=0;i<q;i++)//推断mark【i】数值输出
{
if(mark[i]==0)
printf("EMPTY\n");
else
printf("%d\n",mark[i]);
}
}
return 0;
}

hdu1873 看病要排队(结构体优先队列)的更多相关文章

  1. HDU1873 看病要排队【模拟+优先队列】

    看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm ...

  2. hdu1873 看病要排队【优先队列】

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1873 看病要排队 Time Limit: 3000/1000 MS (Java/Others)     ...

  3. hdu1873 看病要排队 优先队列

    看病要排队 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status ...

  4. hdu 1872(看病要排队)(优先队列)

    看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submi ...

  5. HDU-1873 看病要排队(队列模拟)

    看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm ...

  6. HDU1873 看病要排队 —— 优先队列(STL)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1873 题解: 题目已经说出了解题方法:优先队列.但是之前没有学过优先队列,而且这题还是在现场赛做的.由 ...

  7. hdu1873-看病要排队-(结构体优先队列)

    http://acm.hdu.edu.cn/showproblem.php?pid=1873 #include<stdio.h> #include<iostream> #inc ...

  8. hdoj 1873 看病要排队【优先队列】

    看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submi ...

  9. hdu1837 看病要排队(优先队列)

    看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submi ...

随机推荐

  1. 小程序01 微信小程序介绍和开发准备

    前言 火爆的微信小程序:跳一跳.摩拜单车.美柚.大众点评.滴滴出行 背景 为什么会有小程序? 微信最早推出公众号和服务号,公众号和服务号所传播的网页经常出现加载缓慢甚至页面空白的情况. 微信小程序的诞 ...

  2. HTML基础(四)表格

    定义和用法 <table> 标签定义 HTML 表格. 简单的 HTML 表格由 table 元素以及一个或多个 tr.th 或 td 元素组成. tr 元素定义表格行,th 元素定义表头 ...

  3. Java中的BIO,NIO,AIO分别是什么

    BIO:同步并阻塞,服务器实现模式为一个连接一个线程,即客户端有连接请求时服务器端就需要启动一个线程进行处理,如果这个连接不做任何事情会造成不必要的线程开销,当然可以通过线程池机制改善.BIO方式适用 ...

  4. vue获取v-model数据类型boolean改变成string

    问题描述 今天产品问我一线上bug,怎么radio类型改不了 问题分析 看代码,之前的哥们儿是怎么写的 //页面 <div class="ui-form-box"> & ...

  5. JS数组专题1️⃣ ➖ 数组扁平化

    一.什么是数组扁平化 扁平化,顾名思义就是减少复杂性装饰,使其事物本身更简洁.简单,突出主题. 数组扁平化,对着上面意思套也知道了,就是将一个复杂的嵌套多层的数组,一层一层的转化为层级较少或者只有一层 ...

  6. IDEA ctrl+alt+L 格式化快捷键无效时解决

    这几天发现自己Intellij IDEA ctrl+alt+L格式化代码无效 设置里面按照快捷键搜索 按了 ctrl+alt+L 也没反应 但是我设置的确实是默认的 ctrl+alt+L 最后终于找到 ...

  7. tomcat 403错误和ls: cannot open directory '.': Permission denied

    在centos7 linux系统上使用docker进行tomcat部署项目测试的时候发现第一个错误:浏览器返回403 错误,显然是一个权限问题,禁止访问.下面是我一步一步的操作: 1 使用的docke ...

  8. 关于flock文件锁的阻塞与非阻塞

    阻塞模式,程序会一直等待. <?php $fp = fopen("lock.txt", "r"); if(flock($fp,LOCK_EX)) { // ...

  9. python mock模块使用(一)

    什么是mock unittest.mock是一个用于在Python中进行单元测试的库,Mock翻译过来就是模拟的意思,顾名思义这个库的主要功能是模拟一些东西. 它的主要功能是使用mock对象替代掉指定 ...

  10. xtu summer individual 4 C - Dancing Lessons

    Dancing Lessons Time Limit: 5000ms Memory Limit: 262144KB This problem will be judged on CodeForces. ...