第1题-任务分配

会员或题库专享

购买华为校招机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（华为校招机考题库），可解锁完整内容。

购买题库开通会员

题面描述

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

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

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