题目描述
有 nn 辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有 33 辆自行车,从左到右编号为:3,5,13,5,1。现在编号为 22 的第 44 辆自行车要停在 55 号自行车的左边,所以现在停车棚里的自行车编号是:3,2,5,13,2,5,1)。给定nn辆自行车的停放情况,按顺序输出最后停车棚里的自行车编号。n\leq 100000n≤100000。
输入描述
第一行一个整数 nn。 第二行一个整数xx。表示第一辆自行车的编号。 以下 n-1n−1 行,每行 33 个整数 x,y,zx,y,z。 z=0z=0 时,表示编号为 xx 的自行车恰停放在编号为 yy 的自行车的左边。 z=1z=1 时,表示编号为 xx 的自行车恰停放在编号为 yy 的自行车的右边。
输出描述
从左到右输出停车棚里的自行车编号
输入输出样例
示例
输入
4
3
1 3 1
2 1 0
5 2 1
输出
3 2 5 1
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
代码
bicycles = []
n = int(input())
x = int(input())
bicycles.append(x)
for i in range(n - 1):
a, b, c = map(int, input().split())
if c == 0:
bicycles.insert(bicycles.index(b), a)
else:
bicycles.insert(bicycles.index(b) + 1, a)
for i in bicycles:
print(i, end=' ')
解析
这种解法没有用链表数据结构,直接使用了python的列表
亮点为每次循环使用map()获取了a,b,c的输入,方便地解决了输入格式的问题
参数c的作用是确定插入的a的位置,c为0时,a在b的左边,那么使用index()方法来获取b在列表中的索引(如列表中只有b,那么b的索引为0),再使用insert方法将a插入列表,a的位置为b的索引位置(当b的索引为0时,那么插入的a的索引位置为0,将a插入到b前,此时b的索引变为1)。当c为1时同理。
在第12行遍历这个列表,i为列表中的元素,直接输出即可,不要忘记为了符合输出的格式要求将默认的打印后换行改成空格。
总结
Pyhon好,真好,就是好。
Python中的数据结构已经很强大了 ,似乎无需手写链表。