CF252B--鸽巢原理

题意：https://codeforces.com/contest/252/problem/B

交换一对数字，使n个数无序

思路：

该算法的复杂度为O(N3)。实际上它不是真的，真正的复杂度是O(N)可以注意到，在每个长度大于3的数组中，至少有3对不同的数字(请记住，我们假设数组中至少存在一对不同的数字)。注意，这3对将导致3个不同的结果数组。另一方面，只有2个可能的排序数组。根据鸽子洞原理，这三个数组中有一个是未排序的。（官方题解）

代码就不贴了