这题也很简单,可能很多同学不知道为什么k>=2时不然输出YES,其实重点是k2时,只要是两两交换都是必然可以换成递增的,从冒泡排序或者归并排序可以看出来,但是k1时一定NO吗?不一定,很容易知道当它本身就是非递减时,也是输出YES
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南阳理工学院OJ 通用账户