#1984. 逆序对计数
逆序对计数
题目描述
给一个数组,算inverted pair的数目
输入格式
有多组测试样例。每组输入数据占一行,每一行是一个数组,数组之间的元素用空格分开
输出格式
每组输出结果占一行。对应于每组输入数据的inversions
样例
样例 1
输入 # 1
1 2 3
2 1 3
3 2 1
输出 # 1
0
1
3
题目描述
给一个数组,算inverted pair的数目
输入格式
有多组测试样例。每组输入数据占一行,每一行是一个数组,数组之间的元素用空格分开
输出格式
每组输出结果占一行。对应于每组输入数据的inversions
样例
样例 1
输入 # 1
1 2 3
2 1 3
3 2 1
输出 # 1
0
1
3