在小慕负责的一个项目中,有 N 个不同的工作间,每个工作间的工位数量各不相同。团队成员需要通过项目管理系统提交工作申请,每个申请包括所需工位数、工作开始时间以及工作的持续时长。 由于工作间的工位数量有限,部分工作申请可能无法被成功分配。你的任务是统计每天未能分配的工作申请数量,以及这些未能分配的工作中,总共有多少人无法参与。 工作间的分配遵循以下规则: 按照工作申请提交的顺序依次处理分配请求。 工作间的工位数量必须满足工作的所需工位数需求,即工作间的最大工位数 ≥ 所需工位数。 优先选择工位数量最接近所需工位数的工作间,以提高空间利用率。 工作占用工作间的时间范围包含工作开始时间点,但不包含结束时间点。例如,若某项工作从时间点 2 开始,持续 2 个时间单位,则工作的占用时间段为 [2,4)。 为了提高工作间利用率,同一项工作在进行过程中可以更换工作间。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB