Re: [閒聊] 每日leetcode已回收
題目:
有一個廚師
有一群陣列代表客人
[0]是他們到來的時間 會是non decreasing
[1]是他們點的餐所需要的時間
問你每個客人的平均等待時間
思路:
用一個變量紀錄當前的時間
如果食物做好了 處理好客人來
但是下一個客人還沒來
就要發呆到下一個客人來的時間
再用一個變量紀錄大家等了多久
我要來弄unity 了
你們救救我好不好
一堆方法我快吐了
```cpp
class Solution {
public:
double averageWaitingTime(vector<vector<int>>& customers)
{
int len = customers.size();
long long timenow = 0;
long long timewait = 0;
timenow = customers[0][0];
for(int i = 0 ; i < len ; i ++)
{
if(timenow<customers[i][0])timenow = customers[i][0];
timenow += customers[i][1];
timewait += timenow-customers[i][0];
}
return (double)timewait/(double)len;
}
};
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.133.184 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1720493841.A.735.html
推
07/09 10:58,
1年前
, 1F
07/09 10:58, 1F
→
07/09 10:59,
1年前
, 2F
07/09 10:59, 2F
推
07/09 10:59,
1年前
, 3F
07/09 10:59, 3F
→
07/09 10:59,
1年前
, 4F
07/09 10:59, 4F
→
07/09 11:00,
1年前
, 5F
07/09 11:00, 5F
→
07/09 11:00,
1年前
, 6F
07/09 11:00, 6F
推
07/09 11:28,
1年前
, 7F
07/09 11:28, 7F
討論串 (同標題文章)
完整討論串 (本文為第 465 之 1554 篇)：