3194:多才多艺的同学们

时间限制:2 S   /  内存限制:65536 KB
AC:40   /  Submit:54
问题描述

辅导员对同学们各自擅长的才艺做了一番统计,在调查问卷中列举了30种不同的才艺,每位同学可以在自己擅长的才艺后面打勾,可以多选。这样每当举行活动需要某些才艺特长的同学参加时,辅导员就可以事先了解总共有多少名同学符合要求。比如某次歌舞表演需要同时拥有唱歌和舞蹈特长的同学才能参加,如果一个同学只擅长唱歌而不擅长舞蹈,就不能认定为符合要求。

由于辅导员要提前规划一整个学年的活动安排,因此需要对多个活动分别统计各有多少名同学符合要求。

输入描述

多组案例。一个正整数n,表示案例的数量。(n<=10)

每组案例中,先是一个正整数m,表示学生的总人数;(m<=100000)

然后是m行数据,每行数据表示一个学生的资料:一个非负整数a,表示该名学生共有多少项擅长的才艺,然后是a个1到30之间的不重复数字,表示擅长的才艺编号(1号到30号分别表示30种不同的才艺),a=0代表没有擅长的才艺;(a<=30)

接下来是一个正整数p,表示有多少场活动;(p<=20)

然后是p行数据,每行数据表示一场活动要求的才艺信息:一个非负整数b,表示该场活动需要同时具备多少项才艺,然后是b个1到30之间不重复的数字,表示需要的才艺编号,b=0表示不需要才艺,全员皆可参与。(b<=30)

输出描述

针对每组案例,输出p个整数,表示每场活动满足才艺要求的同学人数,每两个数字之间留一个空格。

每组案例输出完都要换行。

样例输入复制样例

2

5

2 1 20

3 5 2 8

0

3 2 20 5

4 20 5 8 1

3

0

2 8 5

1 20

3

1 30

2 5 30

3 3 2 20

2

2 20 30

1 15

样例输出

5 2 3

0 0

相关

20-21(2)第1次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1