Advertisement

6377:生日相同(数据结构)

阅读量:

6377:生日相同 2.0

总时间限制: 1000ms 内存限制: 65536kB
描述
在人数较多的班级中,例如包含180人的班级,存在至少两人拥有相同生日的概率极高。现提供每位学生的姓名及其出生的月日信息,要求找出所有生日相同的学生。

输入
第一行输入为整数n,表示学生总数,其中n ≤ 180。接下来的每一行包括一个字符串和两个整数,分别对应学生的姓名、出生月份以及出生日期。姓名的第一个字母为大写,其余为小写,并且不包含空格,长度不超过20个字符。姓名、月份与日期之间通过空格进行分隔。

输出
对于所有生日相同的同学,需输出一行信息,其中前两个数字表示对应的月与日,之后依次列出当天出生的所有学生姓名。数字与姓名之间使用空格分隔。所有输出内容应按照日期由早到晚的顺序排列。若同一日期有多个学生,则按其姓名长度由短至长排序;若长度相同,则按字典顺序排列。若不存在生日重复的情况,则输出”None”。

样例输入
6
Avril 3 2
Candy 4 5
Tim 3 2
Sufia 4 5
Lagrange 4 5
Bill 3 2

样例输出
3 2 Tim Bill Avril
4 5 Candy Sufia Lagrange

该题的关键在于熟练掌握sort函数在STL中的应用方式,并且需要注

全部评论 (0)

还没有任何评论哟~