题目描述:
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 (来源-牛客网)
示例代码:
def nixu_count(arr):
count = 0
for i in range(len(arr)):
for j in range(i + 1, len(arr)):
if arr[i] > arr[j]:
count += 1
print(count)
def main():
arr = [1, 2, 3, 4, 5, 6, 7, 0]
nixu_count(arr)
if __name__ == '__main__':
main()
![b3aea92836de74ccbf712dd2cb66487b.png](https://i-blog.csdnimg.cn/blog_migrate/78c8d81c716633a797a318a416cf7827.png)