分数: 150 点
问题陈述
给你一个整数序列 A=(A_1,A_2,A_3,A_4,A_5) 通过排列获得 (1,2,3,4,5).
判断是否 A 可以通过执行升序排序 正好一个 交换两个相邻元素的操作 A.
约束
- A 是长度的整数序列 5 通过排列获得 (1,2,3,4,5).
输入
输入由标准输入按以下格式给出:
A_1 A_2 A_3 A_4 A_5
输出
If A 只需一次操作即可升序排序,打印 Yes;否则,打印 No.
示例输入 1
1 2 4 3 5
示例输出 1
Yes
通过交换 A_3 和 A_4, A 变为 (1,2,3,4,5),因此可以按升序排序。因此,打印 Yes.
示例输入 2
5 3 2 4 1
示例输出 2
No
无论执行什么操作,都无法排序 A 按升序排列。
示例输入 3
1 2 3 4 5
示例输出 3
No
您必须执行一项操作。
示例输入 4
2 1 3 4 5
示例输出 4
Yes