火车站最繁忙的线路数

在Z省,火车线路从高地向低地行驶并返回,题目要求找出所有火车站中运营线路最多的城市。输入包含多组线路起始点,输出最大的运营线路数。解决方案是构建二维数组记录路线,用一维数组存储起始点,并通过键值对找出出现次数最多的值,以C++的unordered_map或Python的collections.Counter实现。
摘要由CSDN通过智能技术生成

题目来源:赛码网
题目描述
在Z省,有若干个个城市坐落在一条直线上,从左到右依次标号1,2,3,…,其中每个城市有一个火车站点,现今已经开放了n条火车路线,第i条火车路线是从第Yi个城市到第Xi个城市,因为Z省地势奇特,标号小的城市地势较低,所以火车是从高往低开的,再通过神秘力量传送回高地,即Yi一定大于Xi,它在沿途的所有城市都会停靠(显然不包括起点Yi,但是包括终点Xi),火车停靠就需要火车站台来运营维护。火车站台随着运营线路的数量不同,其损耗速度、维护成本也各异,现在我们想知道所有站台中,所运营的线路数最大是多少。
输入描述:
第一行一个数字n表示共有几组起始点
接下来的几行表示第i条路线的起始点
输出描述:
非负数,表示最大的运营路线

输入示例:
4
4 7
2 6
2 5
1 2
输出示例:
3

*分析:*先构建一个二维数组用来存放每一条火车路线的起始点。然后将起始点之间的数字存放在一个一维数组中,将其转换为键值对的形式。c++中使用unordered_map,python使用collecctions.Count()就可以得到。然后找到出现次数最多的value就是最终所求点。

#include <iostream>
#include <vector>
#include <unordered_map>

using namespace std;

int get_max_route(vector<vector<int>>& route)
{
   
    int n = route.
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值