【数据结构与算法】之深入解析“设计地铁系统”的求解思路与算法示例

一、题目要求

• 地铁系统跟踪不同车站之间的乘客出行时间，并使用这一数据来计算从一站到另一站的平均时间。
• 实现 UndergroundSystem 类：
• • void checkIn(int id, string stationName, int t)：通行卡 ID 等于 id 的乘客，在时间 t 从 stationName 站进入，乘客一次只能从一个站进入；
• • void checkOut(int id, string stationName, int t)：通行卡 ID 等于 id 的乘客，在时间 t 从 stationName 站离开；
• • double getAverageTime(string startStation, string endStation)：
• • • 返回从 startStation 站到 endStation 站的平均时间；
• • • 平均时间会根据截至目前所有从 startStation 站直接到达 endStation 站的行程进行计算，也就是从 startStation 站进入并从 endStation 离开的行程；
• • • 从 startStation 到 endStation 的行程时间与从 endStation 到 startStation 的行程时间可能不同；
• • • 在调用 getAverageTime 之前ÿ

文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/125071664