题目内容

有这样一个定时器系统:

$(1)$该系统精度为$1$刻度、可容纳$n$个超时任务(即容量为$n$);

$(2)$每个任务里包含该任务超时时刻$t$(当系统时钟到达t时，该任务开始执行)，$t$为正整数;

$(3)$同一时刻超时的任务按照加入系统的先后顺序依次执行超时任务;

题目大意

该题目要求模拟一个具有固定容量的定时器系统，根据任务的超时时刻和添加顺序，决定最终保留哪些任务，并输出最后超时任务的索引

思路

创造一个优先队列，然后枚举每一个超时任务：

1.队列的大小<n，直接进队

2.队列的大小>=n,如果新任务的超时时间小于或等于队首的超时时间，则将队首任务移除，并将新任务插入队列。 如果新任务的超时时间大于队首的超时时间，则丢弃新任务。

代码如下