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

思路：模拟/小根堆

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

• 用户输出-1，直接弹出队头元素
• 用户输出为$x$，则使用二分查找，找到第一个$\ge x$的位置，将该位置插入元素$x$

最终输出的结果即为队列的队头元素

上述模拟的过程，是使用队列+二分查找的思想，也可以直接使用优先队列模拟（Java代码），优先队列是小根堆，这样堆顶就是编号最小的通道