NOIP题海战(set练习2)

提交数: 139, 通过率: 48.2%, 平均分: 56.69

题目描述:

某信息学奥赛教练经验丰富,他的内部题库有m道题。他有n个学生,第i个学生完成了p[i]道题。由于马上要进行NOIP的考试,该教练想举行k场比赛和训练,每场比赛训练都会有一些学生参加,但是如何选题令他非常烦恼。对于每场比赛,他要保证所出的题没有任何一道已经有参赛学生做过;而对于每场训练,他要保证所出的所有题每一个参赛学生都要做过。

PS:可以百度学习一下set的并集,交集,差集和对称差集。

输入格式:

第1行2个正整数n和m,表示学生数和题库中的题目总量。

第2~n+1行,先是1个正整数p,然后p个整数表示第i个学生的做题记录(可能重复做过同一道题)。

第n+2行,1个正整数k,表示要举行的比赛和训练总数(可能 有学生重复报名)。

接下来的k行,每行的第1整数表示是训练或者比赛(1为训练,0为比赛)。第2个数q表示参赛学生数,然后q个正整数表示参赛学生编号。每一行中的两个数之间有一个空格。

输出格式:

共k行,每行表示本次训练或比赛可选的题目(由小到大排序,中间用一个空格隔开,如果没有输出一个空行)。

样例输入:

5 10
2 3 7
1 3
2 4 7
3 3 6 10
7 1 2 3 4 7 8 9
6
0 3 3 4 5
0 3 1 3 4
1 2 1 3
0 1 5
1 1 2
1 2 3 5

样例输出:

5
1 2 5 8 9
7
5 6 10
3
4 7

提示:

n,m <= 200

注意,学生做过的题目中可能会有不在题库中的

时间限制: 1000ms
空间限制: 256MB