这道题看起来很高级其实就是冒泡排序执行的次数。
那对于python而言的话,这道题最大的难点在于如何实现数据输入既可以是以空格隔开的数据又可以是换行隔开的数据,那代码里面有了十分详细的解释。
n = int(input())
l = []
while len(l) < n: # 如果没有读够n个数字
num = input() #这个时候不论输入的是以空格隔开的数据还是换行的数据都是字符串类型的
nums = num.strip().split() #去除首尾的空格和换行,并且以空格隔开
nums = [int(i) for i in nums] #将数据转换为整型
for i in nums:
l.append(i)
ans = 0
for i in range(n):
for j in range(i+1,n):
if l[i]>l[j]:
ans += 1
print(ans)