2956. Maya历日期的排序

单点时限: 2.0 sec

内存限制: 256 MB

历的每年分为 19 个月。

前 18 个月的每月有 20 天,月份名称依次为 pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu,月内的每一日用数字 0 至 19 表示。

最后一个月的名称为 uayet, 日用数字 0 至 4 (公历闰年为 6)表示。最后一个月被认为是不幸运的月份。

据传 文化认为 2012 年的最后几天地球会发生大灾难。年份使用 0 至 5000 的整数表示。

Maya 日期的格式为:日. 月名 年份,月名与日,月名与年份之间各有一个空格。

例如:0. pop 0,表示 0 年的第 1 天。

公历 2012 年 4 月 18 日表示为 8. yoxkin 2012

现在有 历的日期(年份为 2000 至 2012),要求按照时间的先后顺序输出这些日期。

输入格式

第 1 行:整数 () 为问题数

第 2 行:第 1 个问题的整数

行:每行为第 1 个问题中的 个日期。

后面是第 个问题的数据。格式与第 1 个问题相同。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后按照时间的先后顺序输出这些日期。每个日期在一行中输出,日期格式与输入的日期格式相同。

样例

Input
2
2
8. yoxkin 2012
0. pop 2000
3
8. yoxkin 2012
9. yoxkin 2010
0. uayet 2012
Output
case #0:
0. pop 2000
8. yoxkin 2012
case #1:
9. yoxkin 2010
8. yoxkin 2012
0. uayet 2012

558 人解决,665 人已尝试。

742 份提交通过,共有 2243 份提交。

1.7 EMB 奖励。

创建: 7 年,9 月前.

修改: 1 年,4 月前.

最后提交: 1 周,2 天前.

来源: 2012年程序设计实践第8次上机考试

题目标签