2832: 【哈希表】2024D-测试用例执行计划
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：276
提交：377
正确率：73.21% 命题人：
题目描述
某个产品当前迭代周期内有 N 个特性（F1, F2, ..., FN）需要进行覆盖测试，每个特性都被评估了对应的优先级，特性使用其 ID 作为下标进行标识。
设计了 M 个测试用例（T1, T2, ..., TN ），每个用例对应了一个覆盖特性的集合，测试用例使用其 ID 作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和。
在开展测试之前，需要制定测试用例的执行顺序，规则为：优先级大的用例先执行，如果存在优先级相同的用例，用例 ID 小的先执行。
输入格式
第一行输入为 N 和 M ，N 表示特性的数量，M 表示测试用例的数量，0＜N<=100 ，0＜M<=100
之后 N 行表示特性 ID=1 到特性 ID=N 的优先级。
再接下来 M 行表示测试用例 ID=1 到测试用例 ID=M 关联的特性的 ID 的列表。
输出格式
按照执行顺序（优先级从大到小）输出测试用例的 ID，每行一个 ID。
测试用例覆盖的 ID 不重复。
输入样例 复制
5 4
1
1
2
3
5
1 2 3
1 4
3 4 5
2 3 4输出样例 复制
3
4
1
2提示
测试用例的优先级计算如下：
T1=Pf1+Pf2+Pf3=1+1+2=4
T2=Pf1+Pf4=1+3=4
T3=Pf3+Pf4+Pf5=2+3+5=10
T4=Pf2+Pf3+Pf4=1+2+3=6
按照优先级从小到大，以及相同优先级，ID 小的先执行的规则，执行顺序为 T3,T4,T1,T2