#P1048. 看病排队

看病排队

题目描述

医院将今日要看病的病人的病历放在一起,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:

(1)老年人 (年龄≥ 60岁) 比 非老年人优先看病

(2)老年人按照登记的先后顺序看完病后,才轮到非老年人同样按登记的先后顺序看病。

输入格式

第一行,输入一个小于100的正整数,表示病人的个数;

接下来按照病人登记的先后顺序,每行输入一个病人的信息,包括:

一个不超过10000的正整数表示病人ID(每个病人ID不同),以及一个整数表示病人的年龄,中间用空格隔开。

输出格式

按规则排好的看病顺序,输出病人的ID,一行一个ID。

样例数据

5
1002 40
1003 15
2002 67
1256 75
2008 30
2002
1256
1002
1003
2008