a 号前面的同学是几号呢?
有 n n 个人排队, 1 1 号排在 2 2 号前面, 2 2 号排在 3 3 号前面,...,以此类推 n-1 n−1 号排在 n n 号前面。在这个过程中,偶尔老师会把某个人叫走,叫走之后这个人就离开了队伍,假设本来 a a 排在 b b 前面, b b 排在 c c 前面, b b 被叫走后 a a 就排在了 c c 前面。老师偶尔也会感到疑问,她想知道此时排在 a a 号前面的同学是几号呢? 已知老师一共会有 k k 次操作,每次会执行下面的一种: 1. 1. 把 x x 叫走。 2. 2. 求排在 x x 前面的是谁。
(图片来源网络,侵删)