2291. 皇家猫咪会所的小鱼干盛宴
1000ms
512MB
简单
结构体基础
题目描述
皇家猫咪会所今天举办了“小鱼干狂欢节”。为了让所有喵星人都能开开心心地吃到小鱼干,经理大橘制定了排队规则:
1. **元老猫优先**:年龄在 60 个月及以上($\ge 60$)的“元老猫”比普通年轻猫猫优先吃鱼。
2. **元老排位**:元老猫之间,按照年龄从大到小的顺序排队;如果年龄相同,则按登记的先后顺序排队。
3. **普通猫排队**:非元老猫(年龄 $\lt 60$)按照登记的先后顺序在元老猫队列后面排队。
请编写程序,根据登记信息排出猫猫们最终的排队顺序。
输入格式
- 第一行包含一个正整数 $n$ ($0 \lt n \lt 100$),表示猫咪个数。
- 接下来 $n$ 行按登记先后顺序输入每只猫咪的信息,每行包含一个长度 $\lt 10$ 且无空格的字符串(猫咪芯片 ID)和一个整数(年龄,单位:月),用空格隔开。
输出格式
- 输出 $n$ 行,每行一个字符串,表示排序后的猫咪芯片 ID。
样例 1
输入 (Input)
5 021075 40 004003 15 010158 67 021033 75 102012 30
输出 (Output)
021033 010158 021075 004003 102012
- $0 \lt n \lt 100$
- 猫咪年龄 $A_i$ 满足 $0 \le A_i \le 120$。
- **排队提示**:排序时,需要同时保留猫咪的**初始登记顺序**(即输入顺序)。可以在结构体中引入一个 `id` 字段记录输入时的行号。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功