2.4 list的使用——【自行车停放】有 n 辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。按顺序输出最后停车棚里的自行车编号

2.4 list的使用——【自行车停放】有 n 辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。按顺序输出最后停车棚里的自行车编号

文章目录

• 题目描述
• 输入描述
• 输出描述
• 输入输出样例
• 最终代码
• • 1. c/c++
  • 2. java
  • 3. python
• 过程理解

题目描述

有 n 辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。

例子：
停车棚里已经有 3 辆自行车，从左到右编号为：3,5,1。
现在编号为 2 的第 4 辆自行车要停在 5 号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,1。

给定n辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。n≤100000。

输入描述

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

输出描述

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

输入输出样例

输入：

4
3
1 3 1
2 1 0
5 2 1

输出：

3 2 5 1

最终代码

1. c/c++

#include <bits/stdc++.h>
using namespace std;long long n,x,a,b,c;
list<int>::iterator loc[100003];    //小技巧int main(){long long i;list<int> L;    //链表scanf("%ld %ld",&n,&x);L.push_back(x);         //插入刚开始编号loc[x] = L.begin();     //迭代器地址存入数组list<int>::iterator temp; //临时迭代器for(i=1;i<=n-1;i++){cin>>a>>b>>c; //a为待插元素编号  b为表中元素编号  c表示左右temp = loc[b];if(c==0){//链表插入，相当于在左边L.insert(temp,a);//L.insert函数表示在链表L的temp位置前插入元素aloc[a] = --temp; //将新插入的元素地址记录到数组中}else{//链表插入，相当于在右边L.insert(++temp,a);loc[a] = --temp;}}for(list<int>::iterator it=L.begin();it!&#d();it++)cout<<*it<<" ";return 0;
}

2. java

3. python

过程理解