python-逆序数(赛氪OJ)

[题目描述]

在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个元素个数为 4 的数列,其元素为 2,4,3,1,则 (2,1),(4,3),(4,1),(3,1) 是逆序,逆序数是4。现在求给定数列的逆序数。
输入格式:

输入共两行。

第一行为 N ,表示数列的元素个数。

第二行为 N 个用空格隔开的整数。
输出格式:

输出占一行,为逆序数的个数。
样例输入

4

2 4 3 1
样例输出

4
数据范围

对于 100% 的数据,保证1≤N≤2000,且每个整数的值都在int范围内。

来源/分类(难度系数:四星 )
逆序对

++完整代码展示:++

n=int(input())

m=list(map(int,input().split()))

sum=0

for i in range(0,len(m)):

for j in range(i+1,len(m)):

if m[i]>m[j]:

sum+=1

print(sum)

++代码解释:++

"n=int(input()) ",让用户输入数列中元素的个数n。

"m=list(map(int,input().split())) ",让用户输入n个元素各自的值,并将其储存在列表m中。

"sum=0
for i in range(0,len(m)):
for j in range(i+1,len(m)):
if m[i]>m[j]:
sum+=1
",令sum=0,依次遍历m中元素,接着查找该元素后面是否存在大于该元素的元素(每查找到一个,就令sum+1)。

"print(sum)",打印sum的最终结果。

++运行效果展示:++

++++

(声明:以上内容均为原创)

相关推荐
Chef_Chen3 分钟前
从0开始机器学习--Day17--神经网络反向传播作业
python·神经网络·机器学习
千澜空22 分钟前
celery在django项目中实现并发任务和定时任务
python·django·celery·定时任务·异步任务
斯凯利.瑞恩29 分钟前
Python决策树、随机森林、朴素贝叶斯、KNN(K-最近邻居)分类分析银行拉新活动挖掘潜在贷款客户附数据代码
python·决策树·随机森林
幸运超级加倍~43 分钟前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
yannan201903131 小时前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法1 小时前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR1 小时前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer1 小时前
快乐数算法
算法·leetcode·职场和发展
小芒果_011 小时前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_434085901 小时前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法