NOIP题海战(set练习2)
提交数: 141, 通过率: 48.94%, 平均分: 57.3
题目描述:
某信息学奥赛教练经验丰富,他的内部题库有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