华为OD机试 - 人数最多的站点（JAVA、C、C++、GO、Python、JavaScript）

华为OD机试题 人数最多的站点，JAVA & Python & C & C++ & GO & JavaScript

题目

公园园区提供小火车单向通行，从园区站点编号最小到最大，
通行如 1~2~3~4~1 万，然后供员工在各个办公园区穿梭，
通过对公司 N 个员工调研统计到每个员工的坐车区间，包含前后站点，
请设计一个程序计算出小火车在哪个园区站点时人数最多。

输入

输入的第 1 个行，为调研员工人数
第 2 行开始，
为每个员工的开始上车站点和下车站点。
使用数字代替每个园区用空格，分割如 3 5 表示从第 3 个园区上车，
在第 5 个园区下车

输出

人数最多时的园区站点编号，最多人数相同时返回编号最小的园区站点

示例一

输入

3
1 3
2 4
1 4

输出

2

说明

第 1 行 3 代表调研员工总人数为 3，
小火车在第 1 个园区时，车上有 两个人
到第 2 个园区时，有 三个人 到
第 3 个园区，是 三个人，
到第 4 个园区，是 两个人
返回数字最小的园区，所以输出 2

解题思路

本题目的目标是统计一组数据中，哪一个数字出现最多的次数。

核心知识点

知识点比较简单，查看代码即可掌握。

JAVA代码实现

import java.util.HashMap;
import