请求出n个数中逆序对的个数(逆序对指这样的数对(xi,xj),且xi>xj,i<j),这里n<100000(数组中存在相同项)
第一行包含一个数n,表示数组中元素的个数
接下来一行,包含n个整数,表示数组的元素。
一个数,表示逆序对的个数。
8 4 2 2 8 5 2 7 3
11
零基础的同学可以先学习基础,教程见: C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等
视频教学见视频网课