摘要：
找规律的题目。如果不是圆环形状的话（也就是n个人排成直线），完全调换顺序需要(n-1)*n/2次交换；为环形的时候，可能不需要这么多，因为调换有了两个方向。我们记直线时n个人需要的交换次数为g(n)=(n-1)*n/2，显然g(n)是以n的平方增长的，所以要使总的交换次数尽量少，最佳情况就是将n分成尽量平均的两部分，分别向两个方向交换。/* * hdu1214/win.cpp * Created on: 2011-10-12 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring& 阅读全文
