SIOFive的专栏

Turn the corner Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 41   Accepted Submission(s) : 9 Font: Times New Roman | Verdana | Georgi

Ultra-QuickSort 题目链接：http://poj.org/problem?id=2299 题目大意： 有一串序列，（其中数字各不相同），每次只能够交换相邻的两个数字，问将其排为升序所需的交换次数。 解题思路： 这道题其实就是求逆序对的数目。可以看下面的博客，讲解了问什么这样的交换次数就是逆序对的数目。（大致就是冒泡排序的思想） http://blog.youkuaiyun.com/o