链接:https://ac.nowcoder.com/acm/contest/19306/1009

来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒

空间限制:C/C++ 262144K,其他语言524288K

64bit IO Format: %lld

题目描述

宇宙集团对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 #include

using namespace std;

int a[1005];

int main()

{

int n,m,c,d,sum=0;
cin>>n>>m;//n个人 m门课 
for(int i=1;i<=n;i++)
{
	cin>>c;//每个人喜欢c门课程 
	for(int j=1;j<=c;j++)
	{
		cin>>d;//喜欢的课程分别为d 
		a[d]++;//喜欢的课程对应的位置+1 
	}
} 
for(int i=1;i<=m;i++)
{
	if(a[i]==n)
		sum++;
}
cout<<sum;
return 0;

} }