力扣挑战赛第7天-No.1701平均等待时间

题目描述

有一个餐厅，只有一位厨师。你有一个顾客数组 customers ，其中 customers[i] = [arrival_i, time_i] ：

arrival_i 是第 i 位顾客到达的时间，到达时间按非递减顺序排列。
time_i 是给第 i 位顾客做菜需要的时间。
当一位顾客到达时，他将他的订单给厨师，厨师一旦空闲的时候就开始做这位顾客的菜。每位顾客会一直等待到厨师完成他的订单。厨师同时只能做一个人的订单。厨师会严格按照订单给他的顺序做菜。

请你返回所有顾客需要等待的平均时间。与标准答案误差在 10^-5 范围以内，都视为正确结果。

示例：

输入：customers = [[5,2],[5,4],[10,3],[20,1]]
输出：3.25000
解释：
1) 第一位顾客在时刻 5 到达，厨师拿到他的订单并在时刻 5 立马开始做菜，并在时刻 7 完成，第一位顾客等待时间为 7 - 5 = 2 。
2) 第二位顾客在时刻 5 到达，厨师在时刻 7 开始为他做菜，并在时刻 11 完成，第二位顾客等待时间为 11 - 5 = 6 。
3) 第三位顾客在时刻 10 到达，厨师在时刻 11 开始为他做菜，并在时刻 14 完成，第三位顾客等待时间为 14 - 10 = 4 。
4) 第四位顾客在时刻 20 到达，厨师拿到他的订单并在时刻 20 立马开始做菜，并在时刻 21 完成，第四位顾客等待时间为 21 - 20 = 1 。
平均等待时间为 (2 + 6 + 4 + 1) / 4 = 3.25 。

解法

模拟

/**
 * @param {number[][]} customers
 * @return {number}
 */
let averageWaitingTime = function (customers) {
  let len = customers.length;
  let done = 0;
  let waiting = 0;
  for (let i = 0; i < len; i++) {
    let arrival = customers[i][0];
    let time = customers[i][1];
    if (arrival <= done) {
      done += time;
    } else {
      done = arrival + time;
    }
    waiting += done - arrival;
  }
  return waiting / len;
};

Donate