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 翻译