AT_abc178_f.[ABC178F] Contrast

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定两个长度为 $N$ 的数列 $A$ 和 $B$ ， $A$ 和 $B$ 都已经按升序排序。你可以任意重新排列 $B$ ，请判断是否存在一种排列方式，使得对于所有的 $i$ （ $1 \leq i \leq N$ ），都有 $A_i \neq B_i$ 。如果存在，请给出一种满足条件的 $B$ 的排列方式。

输入格式

输入以如下格式从标准输入给出。

$N$ $A_1$ $A_2$ $\cdots$ $A_N$ $B_1$ $B_2$ $\cdots$ $B_N$

输出格式

如果不存在满足条件的排列方式，输出 No。

如果存在，第一行输出 Yes，第二行输出一种满足条件的排列后的 $B$ ，用空格分隔。

如果有多种满足条件的排列，输出其中任意一种均可。

输入输出样例

输入#1

6
1 1 1 2 2 3
1 1 1 2 2 3

输出#1

Yes
2 2 3 1 1 1

输入#2
```
3
1 1 2
1 1 3
```
输出#2
```
No
```
输入#3
```
4
1 1 2 3
1 2 3 3
```
输出#3
```
Yes
3 3 1 2
```

说明/提示

限制条件

$1 \leq N \leq 2 \times 10^5$
$1 \leq A_i, B_i \leq N$
$A, B$ 都已经按升序排序。
输入均为整数。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页