视频讲解

题目内容

$1$.某$Devops$系统有一批并发任务需要匹配合适的执行机调度执行，任务和执行机都具有$CPU$型(用$0$表示)和$IO$型(用$1$表示)的区别，此外还有一种通用型执行机(用$2$表示)，一批任务和执行机的类型分别用数组$tasks$、$machines$表示，$tasks[i]$表示第i个任务，$machines[i]$表示执行机的类型。每台$CPU$型、$IO$型执行机只能执行一个对应类型的任务，而通用型执行机既能执行$CPU$类型任务也能执行$IO$类型任务。

$2$.假设现有的匹配策略如下:任务需要按照优先级从高到低依次匹配执行机($i=0$优先级最高),因此每一轮选择任务数组头部($i=0$)的任务去匹配空置执行机数组头部($i=0$)的执行机，若任务与执行机类型匹配，则代表该任务调度成功，把该执行机从空置执行机数组中移除。若任务与执行机的类型不匹配，则将执行机放到执行机数组尾部，循环该过程直到任务全部匹配成功或当前任务无法被所有剩余空置执行机匹配。

$3$.现规定任意时刻都可以选择使用通用执行机，但一旦选择将某个类型的任务匹配通用型执行机，则所有通用型机器都只能用于执行该类型的任务，为了避免任务排队阻塞，请返回现有匹配策略下剩下的最小空置执行机数量。

题面描述:

题目要求我们对一批任务和执行机进行匹配调度，任务和执行机类型分别为CPU型(0)、IO型(1)和通用型(2)，其中通用型执行机可以执行任意类型的任务。每次任务和执行机按照优先级从高到低进行匹配，任务与执行机类型匹配则调度成功，执行机从数组中移除；若不匹配，则将执行机放回队列末尾。使用通用型执行机后，所有通用型执行机只能执行同一种类型任务。要求计算剩余的最小空置执行机数量。

题目思路

题目的重要条件是一旦2号机选择了转换为0号机或者1号机之后，所有的2号机都要做相同的转换。即所有的2号机最终要么变为0号机，要么变为1号机。同时也可以发现，不管是0号机和1号机怎么排列，都会被使用到，因为整个数组是循环的，即该题中的任务执行和机器的顺序无关，而只与0号机和1号机的数量有关。所以只需要讨论2号机变为0号机或者2号机变为1号机两种情况。然后计算该两种情况下机器的剩余情况。

当枚举2号机器变为0号机或者1号机之后，接下来的工作是模拟任务调度的过程，因为任务调度与机器是顺序无关，所以只需要统计出0,1号机的数量，当某时刻机器不足时直接break，从而求解出剩余的机器数量。