华为题库已更新至:华为实习&秋招真题题库，请移步。

思路：栈 + 哈希表

考虑栈思维，遍历每一个入洞的老鼠编号，并将其加入到栈中模拟为洞里的先进后出，因为可能出现重复的老鼠，所以我们用map记录一下每个老鼠入栈时，当前栈的大小（这个将会用在后面弹出多少老鼠）。

假设遍历的这个老鼠在之前出现过了，那就将这个老鼠在栈中后面的都先弹出去（根据后面加入的老鼠数量来确定弹出多少个），然后再将其弹出。此时就可以将弹出的顺序加入到答案中，注意每次将老鼠弹出后要将map也做相应的更新。最后将栈中还存有的老鼠依次弹出加入到答案中。

代码