← 返回比赛
已结束 【基础组】GESP“飞翔杯”第二届季度赛
← 上一题 下一题 →

A4794 | 优秀干员

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

岛得螺保安公司正在进行一年一度的优秀干员评选活动。在本次评选中，岛得螺的领袖米阿驴将根据每位干员的作战记录，评选出年度最佳干员。

米阿驴手中共有 $n$ 份特级作战记录，其中第 $i$ 份记录对应编号为 $i$ 的干员。每份作战记录包含以下信息：

- 干员名称：$s$
- 任务危险程度：$d$
- 任务评分：$f$
- 任务奖金：$g$

米阿驴制定了以下评选标准：

1. 危险程度：干员执行的任务危险程度越高，越优秀。
2. 任务评分：如果危险程度相同，则任务评分越高者越优秀。
3. 任务奖金：如果危险程度和评分均相同，则任务奖金越高者越优秀。
4. 资历：如果以上条件均相同，则编号越小（资历越老）的干员越优秀。

特别说明：
如果某位干员的任务危险程度超过 200，则该干员将直接被授予“神”的称号，且不参与优秀干员的评选。

你的任务是帮助米阿驴完成以下工作：
1. 筛选出所有被授予“神”称号的干员。
2. 对剩余干员按照评选标准进行排序，并输出优秀干员名单。

---

输入格式

- 第一行包含一个整数 $n$，表示作战记录的数量。
- 接下来 $n$ 行，每行描述一份作战记录，包含以下信息：
- 干员名称 $s$（由大小写字母和数字组成，长度不超过 $20$）。
- 任务危险程度 $d$（$1 \leq d \leq 300$）。
- 任务评分 $f$（$1 \leq f \leq 100$）。
- 任务奖金 $g$（$1 \leq g \leq 10^6$）。

输出格式

假设有$n_1$位被授予“神”称号的干员，以及$n_2$位优秀干员。
- 首先输出$n_1$行，内容为所有被授予“神”称号的干员名称。这些名称需按照干员编号从小到大的顺序排列，每行输出一个干员名称。（“神”称号干员可能不存在）
- 随后输出$n_2$行，展示优秀干员的名单。这些干员需依据优秀程度从高到低进行排序，同样每行输出一个干员名称。

输入输出样例

输入 #1
3
A 201 90 1000
B 200 95 500
C 200 95 500
输出 #1
A
B
C
输入 #2
5
Z 200 90 200
W 200 85 300
V 150 95 500
X 300 80 100
Y 200 90 200
输出 #2
X
Z
Y
W
V
C++ 编辑器
输入
输出