zl程序教程

您现在的位置是:首页 >  后端

当前栏目

华为OD机试 -人数最多的站点(Java) | 机试题+算法思路+考点+代码解析 【2023】

2023-09-11 14:20:21 时间

人数最多的站点

题目

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

输入

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

输出

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

示例一

输入

3
1 3
2 4
1 4

输出

2

说明

13代表调研员工总人数为3
小火车在第1个园区时,车上有两个人
到第2个园区时,有