F课程满意度计算
F课程满意度计算
https://ac.nowcoder.com/acm/contest/19306/1009
链接: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;
} }