CF1798A Showstopper

题目描述

给定两个数组 $a_1, a_2, \ldots, a_n$ 和 $b_1, b_2, \ldots, b_n$。 每次操作,你可以选择任意一个整数 $i$($1 \leq i \leq n$),并交换 $a_i$ 和 $b_i$ 的值。 请判断,是否存在一种操作方式(操作次数可以为零),使得以下两个条件同时成立: - $a_n = \max(a_1, a_2, \ldots, a_n)$; - $b_n = \max(b_1, b_2, \ldots, b_n)$。 这里 $\max(c_1, c_2, \ldots, c_k)$ 表示 $c_1, c_2, \ldots, c_k$ 中的最大值。例如,$\max(3, 5, 4) = 5$,$\max(1, 7, 7) = 7$,$\max(6, 2) = 6$。

输入格式

每组测试数据包含多组测试用例。第一行包含一个整数 $t$($1 \leq t \leq 200$),表示测试用例的组数。 每组测试用例的第一行包含一个整数 $n$($1 \leq n \leq 100$),表示数组的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$($1 \leq a_i \leq 100$),表示第一个数组的元素。 第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$($1 \leq b_i \leq 100$),表示第二个数组的元素。

输出格式

对于每组测试用例,如果可以通过若干次操作(可以为零次)使得上述两个条件同时成立,输出 "Yes";否则输出 "No"。 输出时不区分大小写,例如 "yEs"、"yes"、"Yes"、"YES" 都视为正确的肯定回答。

说明/提示

在第一个测试用例中,你可以交换 $a_3$ 和 $b_3$,此时数组 $a$ 变为 $[7, 9, 9]$,数组 $b$ 变为 $[7, 6, 7]$,两个条件都满足。 在第二个测试用例中,可以证明无法同时满足两个条件。 在第三个测试用例中,你可以交换 $a_1$ 和 $b_1$,此时数组 $a$ 变为 $[99, 99]$,数组 $b$ 变为 $[100, 100]$,两个条件都满足。 在第五个测试用例中,你可以依次交换 $a_7$ 和 $b_7$,$a_8$ 和 $b_8$,$a_9$ 和 $b_9$,此时数组 $a$ 变为 $[1, 2, 3, 4, 5, 6, 6, 6, 6]$,数组 $b$ 变为 $[9, 9, 9, 9, 9, 9, 7, 8, 9]$,两个条件都满足。 由 ChatGPT 4.1 翻译