‹ 上一题 下一题 ›

g4-08757. 植树纪念牌 未做

1000 ms 256 MB 测试点 10 通过率 100% 改编4级·结构体与多键排序GESP-4排序应用排序与多关键字排序

题目描述

学校开展十年植树计划,校园里立起了 块纪念牌,从 依次编号。第 块纪念牌记录了植树人的姓名 和植树日期——年 、月 、日 三个整数。

校史馆要把纪念牌按植树日期从早到晚排成一列展示,规则如下:

  1. 年 小的排在前面;
  2. 年相同的,月 小的排在前面;
  3. 月也相同的,日 小的排在前面;
  4. 年、月、日都相同的,纪念牌编号 小的排在前面。

日期只按年、月、日三个整数依次比较,不需要考虑各月天数是否合法。请输出排列后每块纪念牌上的姓名。

输入格式

第一行一个整数 ()。

接下来 行,第 行一个姓名和三个整数 (,,),表示第 块纪念牌的植树人与植树日期。姓名不含空格、长度不超过 ,不同纪念牌上的姓名可能相同。

输出格式

共 行,按展示顺序(日期从早到晚,同日按编号从小到大)每行一个姓名。

样例

输入
4
zhang 2020 3 12
li 2019 11 30
wang 2020 3 12
chen 2019 5 8
输出
chen
li
zhang
wang

样例解释:chen 的日期是 年 月 日,li 是 年 月 日——同年要比月,,所以 chen 在前;zhang 与 wang 同是 年 月 日,按编号小的在前,zhang( 号牌)排在 wang( 号牌)前面。

数据范围

对于 的数据:,,,,姓名长度不超过 。

本题共 个测试点,每个测试点 分。

输入
输出

            
答案