当前位置:首页 > 题库 > 正文内容

编程题:自行车停放

Luz2周前 (08-04)题库81
有n辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车,从左到右编号为:3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边,所以现在停车棚里的自行车编号是:3,2,5,1)。给定n辆自行车的停放情况,按顺序输出最后停车棚里的自行车编号。

### 输入格式:

第一行一个整数 n。 第二行一个整数x。表示第一辆自行车的编号。 以下 n-1 行,每行 3 个整数 x,y,z。 z=0 时,表示编号为x 的自行车恰停放在编号为 y 的自行车的左边。 z=1 时,表示编号为 x 的自行车恰停放在编号为 y 的自行车的右边。

### 输出格式:

从左到右输出停车棚里的自行车编号,。

### 输入样例:

在这里给出一组输入。例如:

in
4
3
1 3 1
2 1 0
5 2 1


### 输出样例:

在这里给出相应的输出。例如:

out
3 2 5 1







答案:若无答案欢迎评论

相关文章

7-16 MST(Kruskal's OR Prim's algorithm) (14 分)

7-16 MST(Kruskal's OR Prim's algorithm) (14 分)Kruskal's algorithm is an algorithm in graph theory that finds...

`"a"` 和 `'a'`是等价的。

`"a"` 和 `'a'`是等价的。 ~@[](1)答案:FALSE...

对于顺序存储的长度为$$N$$的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为$$O(1)$$和$$O(N)$$

对于顺序存储的长度为$$N$$的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为$$O(1)$$和$$O(N)$$。 ~@[](1)答案:FALSE...

$$N^2 logN$$和$$N logN^2$$具有相同的增长速度。

$$N^2 logN$$和$$N logN^2$$具有相同的增长速度。 ~@[](2)答案:FALSE...

两个任意类型的指针可以使用关系运算符比较大小。

两个任意类型的指针可以使用关系运算符比较大小。 ~@[](1)答案:FALSE...

abstract可以与final同时修饰同一个类。

abstract可以与final同时修饰同一个类。 ~@[](1)答案:FALSE...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。