Design Underground System（C++设计地铁系统）

左手的ㄟ右手 2023-01-05 12:45 270阅读 0赞

解题思路：

（1）拼接起点和终点的车站名，保存其行程和出现的次数

（2）保存行人id和进站的时间以及车站名

class UndergroundSystem {
    private:
        unordered_map<int,pair<string,int>> checkinMap;
        unordered_map<string,pair<int,int>> checkoutMap;
        string name="";
    public:
        UndergroundSystem() {
        }
        
        void checkIn(int id, string stationName, int t) {
            checkinMap[id].first=stationName;
            checkinMap[id].second=t;
        }
        
        void checkOut(int id, string stationName, int t) {
            name = checkinMap[id].first+"_"+stationName;
            checkoutMap[name].first+=t-checkinMap[id].second;
            checkoutMap[name].second++;
        }
        
        double getAverageTime(string startStation, string endStation) {
            name = startStation+"_"+endStation;
            return (double)checkoutMap[name].first/checkoutMap[name].second;
        }
    };
    
    /**
     * Your UndergroundSystem object will be instantiated and called as such:
     * UndergroundSystem* obj = new UndergroundSystem();
     * obj->checkIn(id,stationName,t);
     * obj->checkOut(id,stationName,t);
     * double param_3 = obj->getAverageTime(startStation,endStation);
     */

发表评论取消回复

表情：

评论列表（有 0 条评论，270人围观）

还没有评论，来说两句吧...

相关阅读

相关地铁车辆基础制动装置设计

目录第一章制动系统概述 4 1.1 制动系统 4 1.2 国内外的制动系统 4 1.3 城轨车辆制动系统的历史沿革 5 1.4 制动方式 6 1.

川长思鸟来/ 2024年04月01日 18:27/ 0 赞/ 221 阅读

相关 LeetCode | 1396. Design Underground System设计地铁系统【Python】

> LeetCode 1396. Design Underground System设计地铁系统【Medium】【Python】【设计】 Problem [LeetCo

- 日理万妓/ 2023年07月18日 15:28/ 0 赞/ 76 阅读

相关 C++面向对象程序设计：地铁自动售票系统

题目描述：地铁是当今城市较为流行的一种铁路运输的形式，地铁能避免城市地面拥挤，充分利用空间，具有运量大、准时、正点率较其他公交高、速度快等优点。请设计一个简易的、带菜单的地

快来打我*/ 2023年03月12日 07:28/ 0 赞/ 78 阅读

相关课程设计-地铁自助售票机模拟系统

include<iostream> include<fstream> include<conio.h> include<string>

桃扇骨/ 2023年02月19日 13:26/ 0 赞/ 144 阅读

相关【每日一题】 1396. 设计地铁系统

【每日一题】 1396. 设计地铁系统 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述请你实现一个类 UndergroundSystem

桃扇骨/ 2023年01月08日 05:26/ 0 赞/ 260 阅读

相关 Design Underground System（C++设计地铁系统）

解题思路：（1）拼接起点和终点的车站名，保存其行程和出现的次数（2）保存行人id和进站的时间以及车站名 class UndergroundSystem {

左手的ㄟ右手/ 2023年01月05日 12:45/ 0 赞/ 271 阅读

相关 LeetCode 1396. 设计地铁系统 JAVA 回看

请你实现一个类 UndergroundSystem ，它支持以下 3 种方法： 1. checkIn(int id, string stationName, int t)

怼烎@/ 2022年12月18日 05:54/ 0 赞/ 266 阅读

相关 SystemC

[https://www.accellera.org/downloads/standards/systemc][https_www.accellera.org_download

旧城等待，/ 2022年12月01日 05:17/ 0 赞/ 221 阅读

相关 Design TinyURL 设计短网址系统

转载：https://segmentfault.com/a/1190000006140476 S场景: 长到短短到长 N需求(不确定的话先往小里说): q

深碍√TFBOYSˉ_/ 2022年09月30日 11:44/ 0 赞/ 307 阅读

相关 SystemC 初始化步骤

环境：VC toolkit 2003 + SystemC 2.0.1 　　为了找出SystemC定义了哪些全局变量/静态变量，我在crt/src/crt0dat.c的 vo

悠悠/ 2022年08月24日 04:23/ 0 赞/ 272 阅读