文章目錄

• • 題目分析
  • 題目鏈接

題目分析

題意： 按照到達時間從小到大進來一批客人，每個顧客有到達時間和服務時間。求平均等待時間。

思路: 按照到達時間模擬即可。需要注意的是，分情況：每個顧客來的時候可能前面有人在被服務，需要等待；或者進來直接被服務。

ac代碼

class Solution { public:double averageWaitingTime(vector<vector<int>>& customers) {double res=0;int n=customers.size(); //顧客數目double start=customers[0][0];double end,wait;//end表示服務完上個客戶的時間for(auto c:customers){if(end<=c[0]){ //特判一下，前面顧客處理完，廚師空閑start=c[0];}end=start+c[1];wait=end-c[0];res+=wait;start=end; //更新每次的開始時間為上位顧客的結束時間}return res/n;} };

題目鏈接

Leetcode1701. 平均等待時間

總結

以上是生活随笔為你收集整理的Leetcode1701. 平均等待时间[C++题解]：模拟题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。