何海涛:《剑指Offer:名企面试官精讲典型编程题》:九度OJ
-
题目描述:http://ac.jobdu.com/problem.php?cid=1039&pid=19
- 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
-
输入:
-
每个测试案例包括两行:第一行包含一个整数n,表示数组中的元素个数。其中1 <= n <= 10^5。第二行包含n个整数,每个数组均为int类型。
-
输出:
- 对应每个测试案例,输出一个整数,表示数组中的逆序对的总数。
-
样例输入:
-
4 7 5 6 4
-
样例输出:
-
5
见 另一篇blog:http://blog.csdn.net/shanshanpt/article/details/8680498