本文主要是介绍python蓝桥杯自行车停放,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 前言
- 一、题意
- 题目描述
- 输入描述
- 二、代码
- 1.代码的实现
- 2.读入数据
- 总结
前言
本节内容复习了python中insert函数的用法,以及index函数的用法
一、题意
题目描述
有 n 辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(eg:停车棚里已经有 3 辆自行车,从左到右编号为:3,5,1。现在编号为 2 的第 4 辆自行车要停在 5 号自行车的左边,所以现在停车棚里的自行车编号是(3,2,5,1)。给定n辆自行车的停放情况,按顺序输出最后停车棚里的自行车编号n≤100000。
输入描述
第一行一个整数 n。 第二行一个整数x。表示第一辆自行车的编号。 以下 n−1 行,每行 3 个整数 x,y,z。 z=0 时,表示编号为 x 的自行车恰停放在编号为 y 的自行车的左边。 z=1 时,表示编号为 x 的自行车恰停放在编号为 y 的自行车的右边。
二、代码
1.代码的实现
n=int(input())
x=int(input())
a=[]
a.append(x)
i=1
while i<n:i=i+1k=input().split()k[0]=int(k[0])k[1]=int(k[1])k[2]=int(k[2])if k[2]==0:a.insert(a.index(k[1]),k[0])#把k[1]插入到k[0]的左边elif k[2]==1:a.insert(a.index(k[1])+1,k[0])print(a)
2.读入数据
代码如下(示例):
4
3
1 3 1
2 1 0
5 2 13 2 5 1
总结
在这里为大家总结一下python列表中一些常用的队列函数
a.append(k)#在a的末尾添加k
a.count(k)#k在a中的个数
a.insert(a.index(k),g)在k前面插入g
a.insert(a.index(k)+1,g)在k后面插入g
a.remove(k)在a中删除k
a.sort()#把a进行排序
len(a)#求列表a的长度
max(a)#求列表a中的最大值
min(a)#求列表a中的最小值
这篇关于python蓝桥杯自行车停放的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!