AT_abc135_b.[ABC135B] 0 or 1 Swap
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
题意:
有一个数列 p,你可以任意交换两个数,注意只能交换一次,如果可以使 p 变成升序排列,输出 YES,否则输出 NO。
输入格式
输入 n。
输入 n 个数 pi。
输出格式
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