1303逆数对
题目背景
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。
样例输入
1 2 3 4 5 6 7 0
样例输出
7
代码提示
data = list(map(int, input().split()))
信息
- 难度
- 4
- 分类
- (无)
- 标签
- (无)
- 递交数
- 35
- 已通过
- 18
- 通过率
- 51%
- 上传者
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。
1 2 3 4 5 6 7 0
7
data = list(map(int, input().split()))