思路 这题看起来还挺唬人的，但仔细读可以发现其实是可以当模拟题做的。不过同时能注意到输入规模可能较大，因此需要借助一些数据结构来优化。 前几天做的题中咱们已经试过用小顶堆来维护当前最早完成任务的服务器，这题可以接着用这个思想来维护：每次新请求到达时，我们先看小顶堆，弹出堆顶已经完成请求处理的服务器并标记为空闲。 题目要求第 i 个请求给服务器 i%k，如果其被占用就循环向后找。因为输入规模可能很大，每次都用循环去找是不现实的。咱们可以借助有序集合来标记空闲的服务器，如果找不到 i%k，就向后找 >=i%k…