POJ|生日相同问题 python解决

题目描述
在一个有200人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日，试找出所有生日相同的学生。

输入
第一行为整数n，表示有n个学生，n<=200。此后每行包含一个字符串和两个整数，分别表示学生的学号(字符串长度为11位)和出生月(1<=m<=12)日(1<=d<=31)，学号、月、日之间用一个空格分隔。

输出
对每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的学号，数字、学号之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的学号，按输入的顺序输出。

样例输入
5
05101020105 3 2
05101020115 4 5
05101020118 3 2
05101020108 4 5
05101020111 4 5

样例输出
3 2 05101020105 05101020118
4 5 05101020115 05101020108 05101020111

 

自己在做的时候遇到的问题和一些相关性提示

（1）生日要按日期从前到后排序

（2）如果某天只有一个人出生则不输出（这也是我一直过不了的一个原因，但他这个提示也确实较微弱，可以看第一条题目描述输出生日相同的人）

我的方法的思路

（1）用字典对应保存所有人的学号、生日；

（2）遍历，把生日相同的人放到同一个数组；

（3）对比输出

（第一种方法列表实现比较硬，较好理解；第二种方法用了字典，稍简便）

n=int(input())
studentID=[]
month=[]
day=[]
result=[]

#将所有人的信息对应存入三个字典
for i in range(n):
    a=input().split()
    studentID.append(a[0])
    month.append(int(a[1]))
    day.append(int(a[2]))

#检索相同生日的人
for i in range(n):
    #h里存放当天日期和当天生人的学号
    h=[]
    h+=[month[i],day[i],studentID[i]]
    if day[i]<0:
        continue
    for j in range(i+1,n):
        if month[i]==month[j] and day[i]==day[j]:
            h.append(studentID[j])
            day[j]*=-1        #为防止相同生日的人重复出现
	#如果这天只有一个人就不加入最终的列表
    if len(h)>3:
        result.append(h)

tmp=result

#比较输出
while len(tmp)!=0:
    t=tmp[0]
    s=0
    for j in range(0,len(tmp)):
        if t[0]>tmp[j][0]:
            t=tmp[j]
            s=j
        elif t[0]==tmp[j][0]:
            if t[1]>tmp[j][1]:
                t=tmp[j]
                s=j
    for k in range(len(t)):
        if k==len(t)-1:
            print(t[k])
            break
        else:
            print(t[k],end=" ")
    del tmp[s]

上面用三个列表分别储存学号生日的操作也可以直接创建一个三维列表实现。如果用字典代码会少很多：

n=int(input())
data={}
for i in range(n):
    ID,month,day=input().split()
    month=int(month)
    day=int(day)
    data[(month,day)]=data.get((month,day),'')+' '+ID
list1=list(data.items())
list1.sort()
for monthday,IDs in list1:
    month,day=monthday
    if len(IDs.split())>1:
        print(str(month)+' '+str(day)+IDs)

由此可见字典在批处理时的优越性。以上就是这道题的解法啦~希望对大家有帮助，祝大家越来越厉害！

此贴仅供学习交流使用，欢迎补充。