Problem 4023 --堆集装箱

4023: 堆集装箱

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $23$ 正确数量 $10$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

小明看新闻发现最近航天事业获得令人振奋的进展,突然他想到了一个主意。假如有编号为1到n的n(1≤n≤30000)个初始呈平铺状态,相互间无叠放的集装箱运上太空,此时可以利用低重力来更省力的堆叠集装箱(后文我们称若干个集装箱堆叠在一起的情况为“箱堆”),但是小明发现还要查询某些集装箱的位置,这时候小明不太会了,希望你来帮他解决这个问题。

小明给出P(1≤P≤100000)个指令.指令有两种:

1.移动(M x y):将x号集装箱所在的箱堆直接堆叠到y号集装箱所在的箱堆上,构成一个更高的箱堆。

2.统计(C x):统计x号集装箱所在的箱堆中,在x下方一共有多少集装箱。

请你写程序帮小明解决这个问题。

第1行输入P,之后P行每行输入一条指令.形式为“M x y”或者“C x”

输入保证不会有将集装箱放在自身之上的指令。

对于每个统计指令,输出其结果,每个结果一行。
6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4
1
0
2

推荐代码 查看4023 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$1 $ms] thisislike 1048384 2023-12-14 19:11:40
内存最少[$2020 $KB] VICTOR.杰 963252 2023-05-19 21:51:05
第一AC 王子恒 962396 2023-05-11 09:42:40
第一挑战 ZhuFeng 959102 2023-04-25 19:41:29

赛题来源/所属竞赛 安徽省机器人大赛2022年本科组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛