题目描述

小红将对 $10^5$ 个通道下发任务。

题面描述

塔子哥需要管理 $10^5$ 个通道，当用户输入 $-1$ 时，将分配一个未被使用的最小通道编号；若输入有效通道编号，则回收该通道。你需要计算经过若干操作后，下一次申请时可以获得的通道编号，若无可用通道则返回 $-1$。输入包括操作次数 $n$ 和 $n$ 个操作数，输出为下一个可用的通道编号。

思路：模拟/小根堆

我们可以把set当作小根堆来使用，用来模拟这个问题，首先把$10^5$个通道编号全部按顺序入队（通道编号下标从0开始），这样队头元素就是编号最小的通道

• 用户输出-1，直接弹出队头元素(取出set的开头元素)
• 用户输出为$x$，把$x$直接放进去set即可 最终输出的结果即为set的队头元素