AT_nikkei2019_2_qual_c Swaps

题目描述

给定两个由 $N$ 个元素组成的整数序列 $A_1,\ldots,A_N$ 和 $B_1,\ldots,B_N$。你可以进行至多 $N-2$ 次(也可以不进行)如下操作:判断是否可以使对于所有 $1 \leq i \leq N$,都有 $A_i \leq B_i$。 - 选择 $1$ 到 $N$ 之间的两个不同的整数 $x$ 和 $y$,交换 $A_x$ 和 $A_y$ 的值。

输入格式

输入以如下格式从标准输入给出。 > $N$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_N$

输出格式

如果可以做到,输出 `Yes`;否则输出 `No`。

说明/提示

## 限制条件 - $2 \leq N \leq 10^5$ - $1 \leq A_i, B_i \leq 10^9$ ## 样例解释 1 只需交换 $A_2$ 和 $A_3$ 的值即可。 由 ChatGPT 4.1 翻译