Count Inversions - Problem Detail - 算道OJ

ID: 17752

Type: Default

1000ms

128MiB

Difficulty: (None)

Uploaded By:

Tags>

算法笔记

未被收录的常见题目

说明

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

输入格式

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

输出格式

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

1 2 3
2 1 3
3 2 1

0
1
3

来源

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