#P2345. [ABC135B] 0 or 1 Swap
[ABC135B] 0 or 1 Swap
题目描述
有一个数列 ,你可以任意交换两个数,注意只能交换一次,如果可以使 变成升序排列,输出 YES
,否则输出 NO
。
输入格式
第一行一个整数 。第二行 个数 。
, 是 的一个排列。
输出格式
YES
或 NO
。
5
5 2 3 4 1
YES
5
2 4 3 5 1
NO
7
1 2 3 4 5 6 7
YES
有一个数列 p,你可以任意交换两个数,注意只能交换一次,如果可以使 p 变成升序排列,输出 YES
,否则输出 NO
。
第一行一个整数 n。第二行 n 个数 pi。
2≤n≤50,p 是 1∼n 的一个排列。
YES
或 NO
。
5
5 2 3 4 1
YES
5
2 4 3 5 1
NO
7
1 2 3 4 5 6 7
YES