Re: [閒聊] 每日leetcode

[oin1104 (是oin的說)]

題目:
有一個廚師
有一群陣列代表客人
[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
推 amsmsk: 一個OIN 陣列代表接的客人
→ oin1104: 一個449 陣列代表我痛扁他的時間
推 mrsonic: 0是oin的屁眼
→ mrsonic: 1是他們的雞雞
→ oin1104: 幹你娘 好好一篇leetcode 文 一堆死同性戀來我文章下面
→ oin1104: 發情
推 JIWP: 臭甲