排序 计蒜客

题目 分析 **思想：**将一组数从小到大排序，求其最小交换次数，一个单独数字的交换次数，应该就是求这个数前面有多少个数比此数要大的数的个数 ; 总的交换次数，就是求每个数的前面有多少个数比此数大的个数之和。 做到这里，应该想到之前所做的题目，棋子等级，这道题我没有写博文，就没办法贴出来，就是利用树状数组getsum()求一个数前面有多少个数比此数小。 但是题目是求比此数大的个数，而getsum(

>>阅读原文<<