首页 > 试题广场 >

逆序对距离之和

[编程题]逆序对距离之和
  • 热度指数：2599 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小易给定一个到的排列，希望你能求出这个序列中所有逆序对的距离和。
下标的距离为，逆序对是指序列中一对下标满足且 .

输入描述:
第一行数字表示排列长度 
接下来一行个数字表示这个排列



输出描述:
一行一个数字表示答案
示例1

输入

5  
1 3 4 2 5

输出

3

说明

逆序对:
(3, 2)距离为2
(4, 2)距离为1
总和为3
算法知识视频讲解
开通博客

暂无题解

问题信息

网易 算法工程师 2020 Java工程师
上传者：小小
难度：
15条回答 6029浏览

热门推荐

通过挑战的用户

相关试题

逆序对距离之和

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号