列表

详情


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))

上一题