问题 7153 --查找生日

7153: 查找生日★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 41  解决: 23
[提交][状态][命题人:]

题目描述

在有n个学生的大班中,两个学生生日相同的概率非常高。现在,给定每个学生的姓名和出生日期(月和日),请找出具有相同生日的所有学生。

输入

第一行是一个正整数 n,表示有 n 名学生(n<=180)。
随后的n行,每行包含一个字符串和两个正整数,代表学生的姓名(第一个字母大写,其余字母小写,没有空格,长度小于20)和出生月m,出生日d(1 <= m <= 12,1 <= d <= 31),用空格分隔。

输出

对于生日相同的每组学生,输出一行,前两个数字表示月份和日期,后跟当天出生的所有学生,用空格分隔。
对于所有输出,日期应按升序排序。对于生日相同的学生姓名,按姓名字符数量从小到大的顺序输出,如果长度相同,则按字典顺序排序。如果没有相同生日的学生,请输出“None”。
样例输入
Copy
7 
Avril 3 2 
Candy 4 5 
Tim 3 2 
Sufia 4 5 
Lagrange 4 5 
Bill 3 2
Tom 3 5
样例输出
Copy
3 2 Tim Bill Avril 
4 5 Candy Sufia Lagrange

提示

来源

[提交][状态]