题解 1217: 换位置

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

逆序数的问题

摘要:## 假如这个题换一种说法,n个人如果是线性排列,要使123456…n变成n…654321, 那么需要的时间总数就是(n-1)+…+5+4+3+2+1=n*(n-1)/2;即1右移n-1步, ……