华为OD机试 - 人数最多的站点（JS）

Posted 2023-03-04 坚果的博客

人数最多的站点

题目

公园园区提供小火车单向通行，从园区站点编号最小到最大，
通行如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个园区时，有三