Luogu P2278 [HNOI2003]操作系统

题面 原来是道大水题,但是它的题面有点意思,于是我就手残把它加进了解题计划中。 题面描述 对于操作系统,我们只拥有一个CPU,只能同时处理一个任务。现在有很多任务需要操作系统解决,它们将按照产生时间输入。 每个任务都需要一定时间完成,并且每个任务都有一个优先级和产生时间。当它们产生时,如果CPU空闲,那么会直接处理这个任务,如果CPU忙碌但当前正在执行的任务的优先级没有它高,会中断当前任务的执行,优先执行该任务。如果上述条件均不满足,该任务会进入等待队列。 对于CPU,当当前任务运行完后将会从队列中取出优先值最高的任务,并且立刻开始运行该任务。并且对于一个被中断的任务,当它被再次运行时只需从中