【华为OD机试真题 python】人数最多的站点【2022 Q4 | 100分】

■ 题目描述

【人数最多的站点】

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

输入描述：

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

输出描述：

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

在本题中用到Python的heapq模块，来用于求解小顶堆问题，主要使用到的几个函数如下：

函数                               描述
heappush(heap,x)         将x压入堆中
heappop(heap)             从堆出弹出最小的元素
heapify(heap)               让列表转换为堆
heapplace(heap,x)       弹出最小的元素，并将x压入堆
nlargest(n,iter)             返 回iter中n个最大的元素
nsmallest(n,iter)           返回iter中n个最小的元素

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入