有一个餐厅,只有一位厨师。你有一个顾客数组 customers ,其中 customers[i] = [arrivali, timei] :
arrivali 是第 i 位顾客到达的时间,到达时间按 非递减 顺序排列。
timei 是给第 i 位顾客做菜需要的时间。
当一位顾客到达时,他将他的订单给厨师,厨师一旦空闲的时候就开始做这位顾客的菜。每位顾客会一直等待到厨师完成他的订单。厨师同时只能做一个人的订单。厨师会严格按照 订单给他的顺序 做菜。
请你返回所有顾客需要等待的 平均 时间。与标准答案误差在 10-5 范围以内,都视为正确结果。
解题思路:
关键点:等待时间 == 当前时间- 顾客进来时间,判断条件:顾客进来能直接给他做菜还是需要额外等待。如果顾客进来能直接做菜,当前时间 = arr[n][0],如果不能立即给新顾客做菜,当前时间 =上一桌菜做完的时间,等待时间 == 做完时间 - 进来时间
代码:
public static double averageWaitingTime(int[][] customers) {
double waitTime = 0;
double doneTime = 0;
for (int i = 0; i < customers.length; i++) {
// 第一个顾客、新的顾客进来能立即做菜,当前时间==顾客进来时间
if (i < 1 || doneTime < customers[i][0]) {
doneTime = customers[i][0] + customers[i][1];
} else {
doneTime += customers[i][1];
}
waitTime += (doneTime - customers[i][0]);
}
return waitTime / customers.length;
}