题目:
有一个厨师
有一群阵列代表客人
[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;
}
};
```