医院急诊室优先级调度

题目描述

某医院急诊室需要根据病人的紧急程度来决定治疗顺序。请编写程序模拟这一过程。

每个病人有姓名和紧急程度(1-5，1为最紧急)两个属性。急诊室应该优先处理紧急程度更高的病人(数字小的先处理)。如果紧急程度相同，则按照到达顺序处理(先到的先处理)。

提示

1. 可以使用优先队列(priority_queue)来实现

2. 对于相同优先级的病人，需要考虑到达顺序

3. 结构体中可以增加一个到达时间的字段来记录顺序

输入

第一行包含一个整数N(1 ≤ N ≤ 1000)，表示病人的数量。

接下来的N行，每行包含一个字符串(姓名，不超过20个字符)和一个整数(紧急程度，1-5)，用空格分隔。

输出

按照处理顺序输出每位病人的姓名，每行一个。

样例

提示

样例解释1

• Alice紧急程度最高(1)，最先处理

• Bob和Carol紧急程度相同(2)，按输入顺序处理

• 接着是John(3)

• 最后是Dave(4)

样例解释2

• 所有病人紧急程度相同，完全按照到达顺序处理。

提交人

来源/分类