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

一、题目要求

• 地铁系统跟踪不同车站之间的乘客出行时间，并使用这一数据来计算从一站到另一站的平均时间。
• 实现 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 离开的行程；