我看到数据范围只有500， 第一反应枚举所有的可能，然后求出每种可能的最小次数。
但是不知道怎么求最小次数。我想的是尽量让一次交换可以让两个不在应该在的位置的数字
到原来应该在的位置的数字， 这样可以消除两个差异， 否则就交换到该到的地方， 消除一个差异。
但是怎么实现？？我想了很久都只是有这样一个思路， 不知道具体该怎么做。
然后看了他人的博客， 发现贪心策略就是一直重复我刚才说的次优的情况， 这样最后一定会最优。
但是并没有看到解释， 我看了很多博客没有看到解释。我也不知道为什么这样到最后可以更优。
所以贪心这个有时候还是要靠直觉吧， 我的直觉包含了正确答案，但是想多了， 想复杂了。
#include<cstdio>
#include<algorithm>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;const int MAXN = 512;
int a[MAXN], t[MAXN], n;int get_val()
{int ret = 0;REP(i, 0, n)REP(j, 0, n)if(t[j] == i + 1){if(j != i) swap(t[j], t[i]), ret++;break;}return ret;
}int main()
{while(~scanf("%d", &n) && n){int ans = 1e9;REP(i, 0, n) scanf("%d", &a[i]);REP(start, 0, n)REP(k, 0, 2){int pos = start, j = (k == 0 ? 0 : n - 1);while((k == 0 && j < n) || (k == 1 && j >= 0)){t[j] = a[pos];pos = (pos + 1) % n;j += (k == 0 ? 1 : -1);}ans = min(ans, get_val());}printf("%d\n", ans);}return 0;
}