AlgoMooc
← 返回题库

X4030. 小慕的智能定时器

简单通过率 60% · 提交 5 · 通过 3
模拟贪心

小慕正在开发一个智能定时器系统,该系统可以存储和管理定时任务,并按照特定规则进行任务调度。系统的规则如下: 该定时器的最小时间单位为 1 个刻度,最多可存储 n 个定时任务(即其容量为 n)。 每个任务都有一个 t,表示当系统时钟达到 t 时,该任务将开始执行。超时时间 t 为正整数。 若多个任务的超时时间相同,则按照它们加入系统的顺序依次执行。 当定时器系统中的任务数少于 n 时,可以直接添加新的定时任务。 当定时器系统中的任务数已满(达到 n 个),若新的任务超时时间 t_i 大于当前系统中的超时时间 t_j,则该任务将被丢弃;否则,系统会删除当前最晚超时的任务,并将新任务加入系统。 现已知定时器的容量 n,并有 m 个定时任务依次加入系统(假设当前系统时钟为 0,即所有任务均为未超时任务)。请计算定时器系统中最终的最后超时任务的。若多个任务同时超时,则输出索引值最大的任务。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「小慕的智能定时器」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。