#2331. 要考试啦—试题库问题
要考试啦—试题库问题
说明
我们考试时,试卷通常有填空、选择、简答、计算等不同的题型,而每种题型又由若干道题组成。现在试题题库中有n道试题,每个试题都标注了所属题型,同一道题可能属于多种题型,比如有的题既是填空题又属于计算题。设计算法从试题库中抽取m道题,要求包含指定的题型及数量。
输入格式
第一行是一个整型数表示共有组测试数据。
每组测试数据第一行输入题型数和试题总数。
第2行个数,输入每种题型选择的数量。
接下来行,输入每个试题所属的题型(0结束)。
输出格式
对于每一组输入,输出试题抽取方案。依次输出个题型抽取的试题号(从大到小)。未抽取试题号,则为空行。
每组的输出占m行。
样例
1
4 15
2 0 3 2
1 2 0
2 3 0
1 4 0
2 3 0
2 4 0
1 2 3 0
3 0
4 0
4 0
2 3 4 0
3 0
2 0
1 0
1 4 0
4 0
13 6
11 10 7
15 14
来源
《趣学算法》7.7节