PAT 甲级 1047 Student List for Course

1047 Student List for Course

题目大意：给出学生数量和课程数量，接下来给出每个学生所选的课，统计每个课程选的学生姓名

思路：用dict字典存储每门课选的人即可。注意有的课可能没有人选，要提前判断字典里是否存在

n,k=map(int,input().split())
course={}
for i in range(n):
    tmp=input().split()
    for j in range(2,len(tmp)):
        if course.get(tmp[j])==None:    #未统计过这门课
            course[tmp[j]]=[tmp[0]]
        else:   #已经统计过这门课
            course[tmp[j]].append(tmp[0])
for i in range(1,k+1):
    if str(i) in course:
        print(i,len(course[str(i)]))
        course[str(i)].sort()
        for j in course[str(i)]:
            print(j)
    else:
        print(i,0)