求倒置数
【问题描述】数组A【0,…,n-1】是一个n个不同整数数构成的数组。如果i<j,但是A[i]〉A[j],则这对元素(A[i],A[j])被称为一个倒置(inversion)。设计一个O(nlogn)算法来计算数组中的倒置数量
【输入形式】输入两行,第一行输入元素的个数n,第二行输入n个数据(中间用一个空格隔开);
【输出形式】输出一个整数,即逆置数的个数;
【样例输入1】
8
2 3 8 9 1 4 5 7
【样例输出1】
10
【样例输入2】
2
21 7
【样例输出2】
1
程序设计
C语言
#include <stdio.h>