典雅铅笔

文章
11
资源
0
加入时间
2年10月24天

逆序对

链接:https://www.nowcoder.com/questionTerminal/f50f89c3b4624cd6aa3312747cd45879来源:牛客网给定一个长度为n的排列A,逆序的定义:(i,j)为逆序对,当i<j && A[i]>A[j]求排列A的逆序对数量。输入描述:第一行一个整数n,表示排列的长度.第二行n个元素,表示A排列.输出描述:输出逆序对的数量示例1输入53 2 4 1 5输出4解析:原理是归并排序,在每