#P2240. Count Inversions

Count Inversions

Description

给一个数组,算inverted pair的数目

Input Format

有多组测试样例。每组输入数据占一行,每一行是一个数组,数组之间的元素用空格分开

Output Format

每组输出结果占一行。对应于每组输入数据的inversions
1 2 3
2 1 3
3 2 1
0
1
3

Source

算法笔记 未被收录的常见题目