Python入门习题----生日相同

【问题描述】

在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。
 

【输入】

第一行为整数n，表示有n个学生，n<=180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1<=m<= 12)日(1 <=d<=31)。名字、月、日之间用一个空格分隔

【输出】

每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。 对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。如果没有任何生日相同的学生，输出：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
【样例说明】
样例输出中，3月2日有Tim, Bill, Avril三个人在当日出生。

---

参考代码

"""
Created on Mon Oct 22 14:53:45 2018

@author: Dina
"""

n = int(input())

#--------- 把输入的学生信息用列表存储
studen_list=[]
for i in range(n):
    temp = input().split()
    studen_list.append(temp)
for i in range(n):
    studen_list[i][1]=int(studen_list[i][1])
    studen_list[i][2]=int(studen_list[i][2])

#---------  把 月份和日期 都转换为 0102 这样的格式，为了下面做铺垫
for i in range(n):
    if studen_list[i][1]<10 :
        studen_list[i][1] = '0'+str(studen_list[i][1])
    if studen_list[i][2]<10 :
        studen_list[i][2] = '0'+str(studen_list[i][2])
    
#--------- 把学生的信息用字典存储，以生日为 key ，姓名为 value 
studen_dict ={}
for i in range(n):    
    day = str(studen_list[i][1])+ str(studen_list[i][2])
    if day in studen_dict :
        studen_dict[day] += studen_list[i][0]+','    
    else:
        studen_dict[day] = studen_list[i][0]+','
        

#--------- 排序，按照日期从小到达进行排序
a = sorted(studen_dict.items(),key = lambda x:x[0])

#--------- 输出有生日相同的学生信息
count = 0
for i in range(len(a)):   
    temp1 = a[i][1].split(',') #以逗号分隔姓名，temp1 的类型为列表
    temp1.remove('') 
    
    # 对学生的姓名进行排序先按名字从短到长排，在长度相同的情况按字典顺序排
    temp1.sort(key=lambda x: (len(x), x))
    
    temp=''
    if len(temp1)>1 :         
        for v in temp1:            
            temp += v +" "           
        # a[i][0] 的类型是字符串；a[i][0][0:2]是取出字符串 a[i][0] 中的前两位
        print(str(int(a[i][0][0:2])) +' '+str(int(a[i][0][2:4])) +' '+ temp)
    else:
        count +=1

if  count == n :
    print('None')

提交可通过：