匹配数组
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在遥远的未来,人类开始了星际探险时代。在探索未知星系的过程中,每个探险队需要通过两个星系数组 和 来规划航线,其中数组的大小均为 。我们定义两个星系数组的「探险美学值」为满足 的星系索引 的数量。
探险指挥部给定了一个目标探险美学值 ,探险队需要决定是否可以通过重新排列星系数组 来达到这个美学值。如果可以,需要输出一种有效的 数组的重新排列方案。
输入描述
每个探险任务包含多个探险案例。首先输入一个整数 () 表示探险案例的数量。
每个探险案例的第一行包含两个整数 和 (, ) —— 星系数组 和 的大小以及目标探险美学值。
每个案例的第二行包含 个整数 () —— 星系数组 的元素。
每个案例的第三行包含 个整数 () —— 星系数组 的元素。
保证所有探险案例中 的总和不超过 。
输出描述
对于每个探险案例,如果无法通过重新排列 来使探险美学值等于 ,则输出 "NO"。
否则,输出 "YES"。然后在下一行输出 个整数,代表 数组的一种有效重新排列。需要注意的是,你需要构造序列b使美学值严格等于x。
如果有多种解决方案,你可以输出其中任何一种。
你可以以任何大小写形式输出 "YES" 和 "NO"。例如,字符串 "yEs", "yes", "Yes" 和 "YES" 将被识别为肯定回答。
7
1 1
1
2
1 0
1
2
3 0
2 4 3
4 1 2
3 1
2 4 3
4 1 2
3 2
2 4 3
4 1 2
5 2
6 4 5 6 2
9 7 9 1 1
3 3
2 4 3
4 1 2
NO
YES
2
NO
YES
2 4 1
YES
4 1 2
YES
1 9 9 7 1
NO
提示
在测试用例 1 和 2 中,数组的美观度必须为 因为 .
在测试用例 3、4、5 和 6 中,数组的美观度只能是 和 。如果将 重新排列为 ,那么 就是 ,因此数组的优美度就是 。如果将 按照输入的顺序排列,则会出现 和 ,因此数组的美是 。