自建站什么意思简单做网站需要学什么
[题目描述]
 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个元素个数为 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的最终结果。
运行效果展示:

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