问题 2497 --Count Inversions

2497: Count Inversions

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

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

输入

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

输出

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

样例输入

1 2 3
2 1 3
3 2 1

样例输出

0
1
3

来源

 

[提交][状态]