M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。 现在给你一个正整数n(0 < n < 1000)，求使n个人的顺序颠倒(即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。 如：n=4, 输出2.
if n%2: print (n-1)**2/4 else: print n*(n-2)/4
换位置
原文：http://www.cnblogs.com/webgavin/p/5322952.html
