#1521. Count Inversions

    ID: 1521 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>算法笔记未被收录的常见题目分治数学计数归并排序

Count Inversions

Count Inversions

题目描述

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

输入说明

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

输出说明

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

样例

输入

1 2 3
2 1 3
3 2 1

输出

0
1
3