#ST004. 病人排队

病人排队

病人排队

题目描述

诊室规定:年龄不小于 60 岁的病人优先就诊,按年龄从大到小排列;若年龄相同,保持原输入顺序。年龄小于 60 岁的病人排在后面,并保持原输入顺序。

输入格式

第一行一个整数 nn。接下来 nn 行,每行包含挂号编号和年龄。

输出格式

按就诊顺序输出挂号编号,每行一个。

样例 #1

6
001 30
002 70
003 65
004 70
005 20
006 60
002
004
003
006
001
005

数据范围

1n1041\le n\le 10^4,编号长度不超过 20,年龄在 11120120

提示

在结构体中记录输入顺序 order,可稳定处理并列情况。