怎么建立网站 个人热点,全国工商登记网,比较有名的网站建设公司,怎样做网站404文章目录1. 题目2. 解题1. 题目
有一个餐厅#xff0c;只有一位厨师。你有一个顾客数组 customers #xff0c;其中 customers[i] [arrivali, timei] #xff1a;
arrivali 是第 i 位顾客到达的时间#xff0c;到达时间按 非递减 顺序排列。timei 是给第 i 位顾客做菜需…
文章目录1. 题目2. 解题1. 题目
有一个餐厅只有一位厨师。你有一个顾客数组 customers 其中 customers[i] [arrivali, timei]
arrivali 是第 i 位顾客到达的时间到达时间按 非递减 顺序排列。timei 是给第 i 位顾客做菜需要的时间。
当一位顾客到达时他将他的订单给厨师厨师一旦空闲的时候就开始做这位顾客的菜。 每位顾客会一直等待到厨师完成他的订单。 厨师同时只能做一个人的订单。 厨师会严格按照 订单给他的顺序 做菜。
请你返回所有顾客需要等待的 平均 时间。与标准答案误差在 10-5 范围以内都视为正确结果。
示例 1
输入customers [[1,2],[2,5],[4,3]]
输出5.00000
解释
1) 第一位顾客在时刻 1 到达厨师拿到他的订单并在时刻 1 立马开始做菜并在时刻 3 完成第一位顾客等待时间为 3 - 1 2 。
2) 第二位顾客在时刻 2 到达厨师在时刻 3 开始为他做菜并在时刻 8 完成第二位顾客等待时间为 8 - 2 6 。
3) 第三位顾客在时刻 4 到达厨师在时刻 8 开始为他做菜并在时刻 11 完成第三位顾客等待时间为 11 - 4 7 。
平均等待时间为 (2 6 7) / 3 5 。示例 2
输入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 。提示
1 customers.length 10^5
1 arrivali, timei 10^4
arrivali arrivali1来源力扣LeetCode 链接https://leetcode-cn.com/problems/average-waiting-time 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
模拟
class Solution {
public:double averageWaitingTime(vectorvectorint customers) {long long curtime customers[0][0], arrivetime, waittimes 0, n customers.size();for(int i 0; i n; i) {arrivetime customers[i][0];//到达时间int needtime customers[i][1];//做菜时间curtime max(curtime, arrivetime);//max比如到达时间晚于当前时间curtime needtime;//做菜去了waittimes curtime - arrivetime;//等待时间}return waittimes/double(n);}
};我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
