HIT软件构造2020春Lab4-3

这部分是对4.6改写代码的总结 1.EventManager 程序用于检测最大重合区间。使用方法为:对每个小时作为一个节点,当有事件开始时,则对该结点位置+1表示这时新增了一个事件,对事件结束时间的节点,对该结点位置-1表示减少了一个事件。则最后通过检查每个节点处数字大小,最大的即是同时运行的事件最多的时候。 首先进行输入判断,将输入限制在合法范围内。 然后将时间节点map中键值对重写,以满足如上
相关文章
相关标签/搜索