说明

在"星火征途"任务中，红军需要将战士按照入伍时间从早到晚排序（入伍越早，资历越老）。 已知每个战士的姓名和入伍日期（年、月、日），请你将战士按入伍时间从早到晚排序后输出姓名。 入伍日期越小的战士资历越老（入伍越早）。任意两个战士的入伍日期都不相同。

输入格式

输入共n+1行。 第1行是战士总人数n。 第2行至第n+1行分别是每个战士的姓名s、入伍年y、月m、日d。

输出格式

输出共n行，即n个按入伍时间从早到晚排序的战士姓名。

3
dongcunrui 1929 5 25
huangjiguang 1952 10 20
yuhai 1942 10 1

dongcunrui
yuhai
huangjiguang

提示

思路： ① 定义结构体soldier，包含name、year、m、d ② 自定义cmp：年升序→月升序→日升序（入伍越早排在越前） ③ 使用sort排序后输出姓名

来源

改编自PPT课件《19.pptx》生日练习（oj.aicoders.cn/problem/3430）