题库练习 [ABC135B] 0 or 1 Swap
← 上一题 下一题 →

A7624 | [ABC135B] 0 or 1 Swap

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

### 题意:

有一个数列 $p$,你可以任意交换两个数,注意只能交换一次,如果可以使 $p$ 变成升序排列,输出 ```
YES``,否则输出 ``
NO```。

输入格式

输入 $n$。

输入 $n$ 个数 $p_i$。

输出格式

``YES```
NO```。

输入输出样例

输入 #1
5
5 2 3 4 1
输出 #1
YES
输入 #2
5
2 4 3 5 1
输出 #2
NO
输入 #3
7
1 2 3 4 5 6 7
输出 #3
YES
C++ 编辑器
输入
输出