#C. 匹配数组

    远端评测题 2000ms 256MiB

匹配数组

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在遥远的未来,人类开始了星际探险时代。在探索未知星系的过程中,每个探险队需要通过两个星系数组 aabb 来规划航线,其中数组的大小均为 nn。我们定义两个星系数组的「探险美学值」为满足 ai>bia_i > b_i 的星系索引 ii 的数量。

探险指挥部给定了一个目标探险美学值 xx,探险队需要决定是否可以通过重新排列星系数组 bb 来达到这个美学值。如果可以,需要输出一种有效的 bb 数组的重新排列方案。

输入描述

每个探险任务包含多个探险案例。首先输入一个整数 tt (1t1041 \le t \le 10^4) 表示探险案例的数量。

每个探险案例的第一行包含两个整数 nnxx (1n21051 \le n \le 2\cdot 10^5, 0xn0 \le x \le n) —— 星系数组 aabb 的大小以及目标探险美学值。

每个案例的第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \ldots, a_n (1ai2n1 \le a_i \le 2n) —— 星系数组 aa 的元素。

每个案例的第三行包含 nn 个整数 b1,b2,,bnb_1, b_2, \ldots, b_n (1bi2n1 \le b_i \le 2n) —— 星系数组 bb 的元素。

保证所有探险案例中 nn 的总和不超过 21052\cdot 10^5

输出描述

对于每个探险案例,如果无法通过重新排列 bb 来使探险美学值等于 xx,则输出 "NO"。

否则,输出 "YES"。然后在下一行输出 nn 个整数,代表 bb 数组的一种有效重新排列。需要注意的是,你需要构造序列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 中,数组的美观度必须为 00 因为 a1=12=b1a_1 = 1 \le 2 = b_1 .

在测试用例 3、4、5 和 6 中,数组的美观度只能是 x=1x = 1x=2x = 2 。如果将 bb 重新排列为 [2,4,1][2, 4, 1] ,那么 a3=3>1=b3a_3 = 3 \gt 1 = b_3 就是 11 ,因此数组的优美度就是 11 。如果将 bb 按照输入的顺序排列,则会出现 a2=4>b2=1a_2 = 4 \gt b_2 = 1a3=3>2=b3a_3 = 3 \gt 2 = b_3 ,因此数组的美是 22

2024年5月17日城阳区周赛-初中组

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-5-17 18:00
结束于
2024-5-20 0:00
持续时间
3 小时
主持人
参赛人数
11