NC213401. F课程满意度计算
描述
宇宙集团对QIT的课程做了一个满意度调查,一共在校园内抽取了N个同学,对本学期的M种课程进行满意度调查。宇宙集团的小Y想知道,有多少门课是被所有调查到的同学都喜欢的。
输入描述
第一行输入两个整数N, M(1 <= N, M <= 1000)
接下来的N行里, 每行的开头有一个整数A(0 <= A <= M),表示这个同学喜欢的课程数量,接下来的A个元素表示他所喜欢的课程编号(1 <= 编号 <= M),每个元素之间以空格间隔。
输出描述
输出一个整数表示答案。
示例1
输入:
5 5 4 2 3 4 5 4 1 3 4 5 4 1 2 4 5 4 1 2 3 5 4 1 2 3 4
输出:
0
说明:
没有一门课被所有同学都喜欢。示例2
输入:
3 4 2 1 3 3 1 2 3 2 3 2
输出:
1
说明:
只有1门课(编号3)被所有同学都喜欢。示例3
输入:
1 30 3 5 10 30
输出:
3
Python3 解法, 执行用时: 306ms, 内存消耗: 4684K, 提交时间: 2022-08-13 21:07:30
n,m=map(int,input().split()) a=[0]*(m+1) for i in range(n): for j in map(int,input().split()[1:]): a[j]+=1 print(a.count(n))