塔子哥将对 10510^5105 个通道下发任务。
塔子哥需要管理 10510^5105 个通道,当用户输入 −1-1−1 时,将分配一个未被使用的最小通道编号;若输入有效通道编号,则回收该通道。你需要计算经过若干操作后,下一次申请时可以获得的通道编号,若无可用通道则返回 −1-1−1。输入包括操作次数 nnn 和 nnn 个操作数,输出为下一个可用的通道编号。
我们可以把set当作小根堆来使用,用来模拟这个问题,首先把10510^5105个通道编号全部按顺序入队(通道编号下标从0开始),这样队头元素就是编号最小的通道
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt