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

左手的ㄟ右手 2023-01-05 12:45 174阅读 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 条评论，174人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 Chisel、Bluespec、SystemC、HLS

[https://www.zhihu.com/question/26816009/answer/1257445442][https_www.zhihu.com_question

系统管理员/ 2022年12月19日 01:22/ 0 赞/ 104 阅读

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

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

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

相关 SystemC

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

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

相关公交地铁线路查询系统(app)

说明 > 本项目前后端分离，采用的是b/s结构，写论文的时候可以把b/s的优点与传统C/S结构的缺点相比较，这样好些 > > 论文里面也可以把传统app隐私等等

╰+哭是因爲堅強的太久メ/ 2022年11月02日 13:18/ 0 赞/ 156 阅读

相关 Design TinyURL 设计短网址系统

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

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

相关 SystemC 初始化步骤

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

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