网站建设 电商,wordpress活动召集插件,启凡科技企业网站建设,上海高端网站[题目描述] 在一个排列中#xff0c;如果一对数的前后位置与大小顺序相反#xff0c;即前面的数大于后面的数#xff0c;那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个元素个数为 4 的数列#xff0c;其元素为 2,4,3,1#xff0c;则 (2,…[题目描述] 在一个排列中如果一对数的前后位置与大小顺序相反即前面的数大于后面的数那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个元素个数为 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范围内。 来源/分类(难度系数四星)逆序对
完整代码展示 nint(input()) mlist(map(int,input().split())) sum0 for i in range(0,len(m)): for j in range(i1,len(m)): if m[i]m[j]: sum1 print(sum)
代码解释 “nint(input()) ”让用户输入数列中元素的个数n。 “mlist(map(int,input().split())) ”让用户输入n个元素各自的值并将其储存在列表m中。 “sum0 for i in range(0,len(m)): for j in range(i1,len(m)): if m[i]m[j]: sum1 ”令sum0依次遍历m中元素接着查找该元素后面是否存在大于该元素的元素(每查找到一个就令sum1)。 “print(sum) ”打印sum的最终结果。
运行效果展示 声明以上内容均为原创
