题目描述
公园园区提供小火车单向通行,从园区站点编号最小到最大通行如1 2 3 4 1,然后供员工在各个办公园区穿梭,通过对公司N个员工调研统计到每个员工的坐车区间,包含前后站点,请设计一个程序计算出小火车在哪个园区站点时人数最多。
输入描述
第1个行,为调研员工人数
第2行开始,为每个员工的上车站点和下车站点。
使用数字代替每个园区用空格分割,如3 5表示从第3个园区上车,在第5个园区下车输出描述
人数最多时的园区站点编号,最多人数相同时返回编号最小的园区站点
用例
题目解析
本题是求解最大重叠区间个数的变种题。
即,找到具有最大 重叠部分 </