c语言oj病人排队,【杭电-oj】-1873-看病要排队（优先队列）

最新推荐文章于 2024-02-02 16:58:31 发布

江涛校泵

最新推荐文章于 2024-02-02 16:58:31 发布

阅读量701

点赞数

文章标签： c语言oj病人排队

本文探讨了一个关于医院就诊流程的模拟问题，涉及不同病情优先级的设定和医生如何依据这些规则进行诊疗决策。你需要帮助模拟医生根据病人优先级和到达时间进行诊治的过程。

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

看病要排队

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

Total Submission(s): 7466 Accepted Submission(s): 3127

Problem Description

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

不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗，这么少)同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。

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

Input

输入数据包含多组测试，请处理到文件结束。

每组数据第一行有一个正整数N(0

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

一共有两种事件：

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

2:"OUT A",表示医生A进行了一次诊治，诊治完毕后，病人出院。(0

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

江涛校泵

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

T1183：病人排队（C语言）

Goodnight_makaba的博客

01-17

2288

病人排队问题

队列【东北大学oj数据结构3-2】C语言

2401_84017541的博客

10-07

458

队列中有 n 个进程。每个进程都有namei和timei。循环调度程序为每个进程提供一个时间段（一个时隙），如果到那时它没有完成，则中断该进程。进程被恢复并移动到队列的末尾，然后调度程序处理队列中的下一个进程。例如，我们有以下队列，时间段长度为 100 毫秒。在接下来的 n 行中，给出了 n 个进程的名称和时间。首先，进程 A 被处理 100 毫秒，然后进程移动到队列末尾，剩余时间（50 毫秒）。在第一行中，进程数 n 和时隙 q 由单个空格分隔。对于每个进程，按顺序打印其名称和进程完成的时间。

参与评论您还未登录，请先登录后发表或查看评论

医院排队问题的排队论c程序

12-10

排队论的应用及其计算机解法。主要是医院排队问题。

c语言oj病人排队,杭电OJ 看病要排队-1873

weixin_36184985的博客

05-20

407

看病要排队看病要排队这个是地球人都知道的常识不过经过细心的0068的观察，他发现了医院里排队还是有讲究的0.0068所去的医院有三个医生(汗，这么少)同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低医生。在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人...

D - IV

DTL66的博客

07-26

443

D - IVTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所

信息学奥赛一本通T1183-病人排队-题解（C语言代码）

Goodnight_makaba的博客

04-09

2656

信息学奥赛一本通T1183-病人排队-题解（C语言代码）

【杭电OJ】--1052-田忌赛马（贪心，双端队列）

Greenary的博客

02-14

1745

U - Tian Ji -- The Horse Racing Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse

OJ:OJ-在线法官，学习编码

05-06

以下将详细讲解OJ、常见的OJ平台以及与C语言相关的编程知识点。** **一、OJ的概念** 在线法官（Online Judge）是一种基于网络的系统，用于自动评估用户的编程解决方案。用户在OJ上提交代码，系统会运行这些代码并...

湖南理工oj题解（学习用）-共230道题

12-21

【标题】：“湖南理工oj题解（学习用）-共230道题”揭示了这是一个针对湖南理工大学在线编程竞赛平台（Online Judge，简称OJ）的题解集合，包含了230个不同题目。这类资源通常由参赛者或者经验丰富的程序员整理，...

OJ部分习题及解答（c语言）

03-16

"OJ部分习题及解答（c语言）"这个压缩包显然包含了若干编程挑战的源代码，旨在帮助学习者通过实例深入理解C语言编程。这些题目涵盖了许多常见的算法思想，如逻辑推理、数学计算、字符串处理等，是提升编程能力和解决...

模拟病人排队看病实验程序代码

05-16

模拟冰儿你排队看病的实验代码，是数据结构实验中的重要一节，本代码已经编程实现可保证正确

c语言程序设计医院排队功能,[信息学奥赛一本通-T1183]病人排队-题解（C语言代码）...

weixin_39578867的博客

05-17

811

解题思路:通过年龄是否大于等于60作判断，当年龄大于等于60时，记录当前数据，当前数据之前的数据全部后移一位，把当前数据放到第一位。循环n(人数)次注意事项:参考代码:#include struct paint{char ID[10];int age;};void input(struct paint* eg,int n){ //输入函数for(int i = 0;i < n;i++){s...

病人排队

六级不考550+不改名

02-02

522

题目描述病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：老年人（年龄 ≥ 60岁）比非老年人优先看病。老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。非老年人按登记的先后顺序看病。输入格式第 1 行，输入一个小于 100 的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，格式：ID编号年龄每个病人的 ID 各不相同且只含数字和字母，长度 < 10; 输出格式按排好的看病顺序输出病人的 ID，每行一个

【杭电OJ】1873--看病要排队（优先队列）

Greenary的博客

02-24

768

IP选手——报名“杭州电子科技大学”三位一体看病要排队 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9024 Accepted Submission(s): 3819 Proble

杭电OJ 看病要排队-1873

qq_43189757的博客

04-02

489

看病要排队看病要排队这个是地球人都知道的常识不过经过细心的0068的观察，他发现了医院里排队还是有讲究的0.0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低医生。在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病...

数据结构-病人看病排队模拟程序C语言版

代码奇才的博客

11-21

3341

#include<stdio.h> #include<stdlib.h> #include<malloc.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef struct QNode{ int data; struct QNode *next; }QNode,*QueuePtr; struct LinkQueue{ QueuePtr front; Qu.

病人排队(c++题解)

hb_zhyu的博客

02-02

1550

后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于的字符串表示病。人的（只含数字和字母），一个整数表示病人的年龄( 之间的整数)，中间用单个空格隔开。也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题。2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。按排好的看病顺序输出病人的和年龄，每行一个。第行，输入一个整数，表示病人的个数；3. 非老年人按登记的先后顺序看病。

蓝桥杯C/C++100例练习---病人排队（结构体+排序）

weixin_63294643的博客

05-20

5897

要求：病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序： 1.老年人（年龄>=60岁）比非老年人优先看病。 2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。 3.非老年人按登记的先后顺序看病。输入：第1行，输入一个小于100的正整数，表示病人的个数。后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID （每个...

看病要排队（优先队列）

Stone 不会喝水的博客

03-17

825

优先队列priority_queue知识点：引入：特点与用法：题目解析:我的代码：知识点：引入： 优先队列是一种特殊的队列，相较于队列它的特殊也是功能最强大之处在于能自动排序。我们知道了队列是先进先出，那么优先队列则不一样了，进的顺序不能决定出的顺序，优先队列出的顺序是按照自己设置的优先等级来出队列的，如果自己不设置优先级的话，默认优先级为越大优先级越高。头文件还是：#include 优先...

东方博宜oj题解1000-1500 c语言

最新发布

02-11

### 关于东方博宜OJ平台编号1000至1500之间题目C语言解法针对东方博宜OJ平台上编号处于1000到1500区间内的题目，采用C语言求解时需注意不同类型的算法题可能涉及的基础知识点和技术要点。虽然具体每一道题目的细节无法在此一一列举，但可以给出一些常见类型问题及其对应的解决方案框架。 #### 数据结构操作类题目对于涉及到诸如链表、栈、队列等基本数据结构的操作题目而言，在解答过程中应当充分利用这些结构的特点来简化逻辑流程。例如，在实现队列功能时可以通过两个栈来进行模拟[^4]： ```c typedef struct { int *stack1; int top1; int size; int *stack2; int top2; } MyQueue; /** Initialize your data structure here. */ MyQueue* myQueueCreate() { MyQueue *obj = (MyQueue *)malloc(sizeof(MyQueue)); obj->size = 100; // 假设最大容量为100 obj->top1 = -1; obj->top2 = -1; obj->stack1 = (int *)malloc(obj->size * sizeof(int)); obj->stack2 = (int *)malloc(obj->size * sizeof(int)); return obj; } // 更多函数定义... ``` 上述代码片段展示了如何利用双栈机制构建简易版的队列对象模型。当遇到实际应用中的入队出队需求时，则可通过调整`push()`与`pop()`内部元素转移策略完成相应任务。 #### 图遍历及树形结构处理考虑到该范围内可能存在关于图论以及各类树型结构（如二叉查找树BST）的相关练习，掌握深度优先搜索(DFS)和广度优先搜索(BFS)这两种核心探索模式至关重要。特别是面对二叉树前序遍历这样的经典案例时，递归方式往往是最直观有效的途径之一[^1]: ```c void preOrder(struct TreeNode* node){ if(node != NULL){ printf("%d ",node->val); /* 访问根结点 */ preOrder(node->left); /* 左子树先序遍历 */ preOrder(node->right); /* 右子树先序遍历 */ } } ``` 这段简单的递归程序能够按照“访问当前节点 -> 处理左孩子 -> 继续右孩子”的顺序依次输出所有非空节点值序列，适用于大多数标准形式下的二叉树实例。 #### 数组边界条件管理技巧部分习题可能会考察数组越界保护措施或是循环体内索引变量的有效控制能力。此时引入取模运算符(`%`)作为辅助手段可以帮助有效应对周期性变化场景下可能出现的数据回绕现象[^2]。比如在一个固定长度环状缓冲区中存储并读取消息记录时，就可以借助此类算术特性确保指针始终指向合法位置而不至于溢出容器界限之外。综上所述，尽管未能提供确切覆盖整个目标编号段落的具体例子集锦，但从宏观角度出发探讨了几种具有代表性的编程挑战类别，并给出了相应的理论指导方针供参考借鉴。