本文主要是介绍洛谷_P1116 车厢重组_python写法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这道题看起来很高级其实就是冒泡排序执行的次数。
那对于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)
这篇关于洛谷_P1116 车厢重组_python写法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!