列队
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
春天到了, 土拨鼠们排成一排去春游.
题目描述
有一个长度为 的土拨鼠队列 , 我们希望由小到大排列, 但是队列并不一定是有序的, 土拨鼠辰辰可以任意交换队列中的两只鼠鼠, 但是最多只能交换一次.
土拨鼠辰辰想知道, 最多交换一次后, 这个队列是否可以变为升序?
数据格式
输入格式
第一行一个整数 .
第二行 个整数 .
输出格式
如果可以变为升序, 则输出 YES , 否则输出 NO .
样例
5
1 4 3 2 5
YES
5
2 3 4 5 1
NO
5
1 2 3 4 5
YES
数据范围
北辰OI模拟测试
- Status
- Done
- Rule
- IOI
- Problem
- 10
- Start at
- 2023-11-9 18:00
- End at
- 2023-11-9 20:00
- Duration
- 2 hour(s)
- Host
-
yuyongchao
- Partic.
- 2
