c - 如何解决涉及重叠对的问题以及使用哪种数据结构

Question

有一个火车站，我们有它的交通信息，它像(到达，离开)时间对的火车到站。像这样的 T{ [1,5],[2,4],[5,9],[3,10] }。然后如何找到管理此流量所需的最少平台数。

Answer 1

您需要找出最大重叠，对吗？这将为您提供最少数量的平台。只需用等于 0 的 max(times) 元素初始化一个数组，然后添加然后遍历每个 (arrival, department) 间隔，为数组的每个元素加 1在区间内。

那么数组中任何元素的最大值就是您需要的最少平台数。这适用于整数值间隔。不过，数组可能不是最快的方法。我会把它留给你。