如何在C中解决这个问题?

时间:2013-11-19 12:00:58

标签: c

有N个人进入剧院,每个人都知道进入和退出的确切时间。 在同一时间和时间段内打印最多的剧院人员。

1 个答案:

答案 0 :(得分:6)

由于你还没有任何代码,我将假设你被困在算法上。这是解决这个问题的明显方法。

  1. 创建所有活动的列表,进入和退出。
  2. 按时间排序列表。
  3. 走过名单,记录剧院里有多少人。
  4. 遇到输入事件时,请递增计数。当您遇到退出事件时,减少计数。
  5. 在列表中一直跟踪您观察到的最大计数值。
  6. 当您走完整个列表时,输出您观察到的最大值。
  7. 你应该明白如何扩展这种方法,以便跟踪计数达到峰值的时间。

    我不打算为你编写代码,因为这会影响你的学习。