【文件属性】:
文件名称:逆序对计数用C语言求解
文件大小:799B
文件格式:C
更新时间:2020-11-27 12:47:11
c语言 算法
对于给定的数组A,计算其逆序对的总数。即:
image.png
【输入形式】
输入包含1组测试用例。
一个测试用例占一行,第一个整数表示数组的长度,后面紧跟者数组中的各个整数元素,中间都用一个空格分开。
数组的长度范围
每个数字A[i]的范围为
【输出形式】
输出一个整数,表示逆序对的个数。
【样例输入】
5 1 2 3 5 4
【样例输出】
4