作者:
oin1104 (是oin的說)
2024-07-09 10:57:19題目:
有一個廚師
有一群陣列代表客人
[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;
}
};
```