1413-要考试啦


    内存限制:64MB 时间限制:1000ms 特判: No

    通过数:1 提交数:2 难度:6


题目描述:

我们考试时,试卷通常有填空、选择、简答、计算等不同的题型,而每种题型又由若干道题组成。现在试题题库中有n道试题,每个试题都标注了所属题型,同一道题可能属于多种题型,比如有的题既是填空题又属于计算题。设计算法从试题库中抽取m道题,要求包含指定的题型及数量。


输入描述:

第一行是一个整型数C(C<100)表示共有C组测试数据。
每组测试数据第一行输入题型数m和试题总数n(1<=m,n<=100)。
第2行m个数,输入每种题型选择的数量ci。(1<=ci<=10)。
接下来n行,输入每个试题所属的题型(0结束)wi。(1<=wi<=m)。

输出描述:

对于每一组输入,输出试题抽取方案。依次输出m个题型抽取的试题号(从大到小)。未抽取试题号,则为空行。若试题抽取不成功,则输出“impossible”。
每组的输出占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

提示:


上传者:rainflychxy

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!