p1116专题

洛谷_P1116 车厢重组_python写法

这道题看起来很高级其实就是冒泡排序执行的次数。         那对于python而言的话,这道题最大的难点在于如何实现数据输入既可以是以空格隔开的数据又可以是换行隔开的数据,那代码里面有了十分详细的解释。 n = int(input())l = []while len(l) < n: # 如果没有读够n个数字num = input() #这个时候不论输入的是

【洛谷 P1116】车厢重组 题解(模拟+冒泡排序)

车厢重组 题目描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转 180 180 180 度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用