1882. Process Tasks Using Servers¶
题目信息¶
- 题号:
1882
- 难度:
Medium
- 主题:
优先队列、模拟
- 原题:
- 重点:
空闲服务器按权重和下标选择,任务按到达顺序分配
题目重述¶
任务在时间 i 到达,处理时长为 tasks[i]。每次把等待最久的任务分配给权重最小的空闲服务器,权重相同取下标较小者;无空闲服务器则等待。返回每个任务使用的服务器下标。
自建示例¶
输入:servers = [3,1], tasks = [2,1,2]
输出:[1,0,1]
解释:时间 0 选择服务器 1,时间 1 选择服务器 0,时间 2 服务器 1 再次空闲。
输入:servers = [5], tasks = [1,2]
输出:[0,0]
解释:只有一台服务器,所有任务都由它处理。