Java实现蓝桥杯VIP算法训练自行车停放

最新推荐文章于 2023-01-22 13:03:19 发布

南墙

最新推荐文章于 2023-01-22 13:03:19 发布

阅读量1.3w

点赞数 21

分类专栏：蓝桥杯VIP 文章标签： Java 算法训练自行车停放蓝桥杯VIP

本文链接：https://blog.csdn.net/a1439775520/article/details/104654475

版权

该博客介绍了一道关于自行车停放的算法题目，来自蓝桥杯VIP训练。每辆自行车会停在已停自行车的左侧或右侧。博客提供了输入输出格式，包括自行车数量、起始编号及后续自行车的停放位置，并给出了样例输入和输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题算法训练自行车停放

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　有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的自行车的右边
输出格式
　　从左到右输出停车棚里的自行车编号
样例输入
4
3
1 3 1
2 1 0
5 2 1
样例输出
3 2 5 1
数据规模和约定
　　n<=100000
　　自行车编号为不超过100000的正整数。

package 第九次模拟;

import java.util.ArrayList;
import java.util.Scanner;

public class 自行车排放 {
   
	public static class TreeNode{
   
		int left;
		int right;
	}
	public static void main(String[] args) {
   
//		ArrayList<Integer> list = new ArrayList<Integer>();
//		ArrayList<Integer> index = new ArrayList<Integer>();
		 Scanner sc = new Scanner(System