题目描述
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个元素个数为 4 的数列，其元素为 2,4,3,1，则 (2,1)，(4,3)，(4,1)，(3,1) 是逆序，逆序数是4。现在求给定数列的逆序数。
输入格式：
输入共两行。
第一行为 N ，表示数列的元素个数。
第二行为 N 个用空格隔开的整数。
输出格式：
输出占一行，为逆序数的个数。
样例输入
4
2 4 3 1
样例输出
4
数据范围
对于 100% 的数据，保证1≤N≤2000，且每个整数的值都在int范围内。
来源/分类(难度系数：四星 )
逆序对
++完整代码展示：++
n=int(input())
m=list(map(int,input().split()))
sum=0
for i in range(0,len(m)):
for j in range(i+1,len(m)):
if mi>mj:
sum+=1
print(sum)
++代码解释：++
"n=int(input()) "，让用户输入数列中元素的个数n。
"m=list(map(int,input().split())) "，让用户输入n个元素各自的值，并将其储存在列表m中。
"sum=0
for i in range(0,len(m)):
for j in range(i+1,len(m)):
if mi>mj:
sum+=1 "，令sum=0，依次遍历m中元素，接着查找该元素后面是否存在大于该元素的元素(每查找到一个，就令sum+1)。
"print(sum)"，打印sum的最终结果。
++运行效果展示：++
++
++
（声明：以上内容均为原创）