#h121. 日期排序

日期排序

h121. 日期排序

题目描述

给定 nn 个合法日期,请按照从早到晚的顺序对它们进行排序。

比较两个日期时,先比较年份;年份相同时比较月份;年份和月份都相同时再比较日期。

如果输入中有相同的日期,需要保留并重复输出。建议使用结构体保存每个日期的年、月、日。

输入格式

第一行输入一个整数 nn,表示日期的数量。

接下来 nn 行,每行输入三个整数 yearyearmonthmonthdayday,表示一个日期。

保证输入的日期均为合法日期。

输出格式

输出 nn 行,每行包含三个整数,表示排序后的一个日期,依次为年、月、日。

数据范围

  • 1n10001\le n\le 1000
  • 1900year21001900\le year\le 2100
  • 所有日期均为合法日期

样例

5
2024 5 1
2023 12 31
2024 1 10
2024 1 2
2023 12 31
2023 12 31
2023 12 31
2024 1 2
2024 1 10
2024 5 1