■ 题目描述
【人数最多的站点】
公园园区提供小火车单向通行,从园区站点编号最小到最大通行如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) 弹出最小的元素,并