题目内容

现有一套定时器系统，其时钟精度为 1 个刻度，系统内最多可同时保留 $n$ 个超时任务（容量为 $n$）。

每个任务都带有一个正整数超时时刻 $t$：当系统时钟走到该时刻时，对应任务开始执行。若若干任务在同一时刻超时，则按它们加入系统的先后次序依次执行。

向系统登记任务时遵循以下规则：

• 若当前已登记的任务数严格小于 $n$，则直接把新任务加入系统；
• 若系统中任务数已经达到 $n$，设待加入任务的超时时刻为 $ti$，系统中“将最晚执行”的那个任务的超时时刻为 $tj$。若 $ti > tj$，则丢弃待加入的任务；否则丢弃系统里那个最晚执行的任务，再把待加入任务写入系统。

给定容量 $n$，以及在短于 1 个刻度的时间内依次加入的 $m$ 个定时任务序列 $tasks$（当前时钟视为 0，因此这些任务均尚未超时）。请找出系统最终保留下来的任务中，最晚超时的那个任务在 $tasks$ 中的下标（下标从 0 起算）。若存在多个任务超时时刻相同，取其中下标最大的那个。

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写