Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 重叠的间隔的最大值_Algorithm_Sorting - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm 重叠的间隔的最大值

Algorithm 重叠的间隔的最大值

algorithm sorting

Algorithm 重叠的间隔的最大值,algorithm,sorting,Algorithm,Sorting,这是该问题的后续问题： 这是一个已知的问题，即在给定开始时间和结束时间对的情况下，找到最重叠的间隔 我知道如何解决这个问题。我想知道如何解决这个问题的细微变化。。同样的问题，但不是只接收开始和结束时间，而是为每一对获取一个值 例如，我们可以说，我们询问了一个聚会，每个时间间隔是到达时间和离开时间，但我们现在还添加了客人带来的啤酒量。客人离开时，他带着啤酒。如何找到啤酒的最大重叠数量 我的问题是，当我们重复时间，只是检查客人何时离开，我们不知道客人带了多少啤酒，因为在整理时间后，我们不知道哪个客

这是该问题的后续问题：

这是一个已知的问题，即在给定开始时间和结束时间对的情况下，找到最重叠的间隔

我知道如何解决这个问题。我想知道如何解决这个问题的细微变化。。同样的问题，但不是只接收开始和结束时间，而是为每一对获取一个值

例如，我们可以说，我们询问了一个聚会，每个时间间隔是到达时间和离开时间，但我们现在还添加了客人带来的啤酒量。客人离开时，他带着啤酒。如何找到啤酒的最大重叠数量

我的问题是，当我们重复时间，只是检查客人何时离开，我们不知道客人带了多少啤酒，因为在整理时间后，我们不知道哪个客人与具体时间有关

Java或C#解决方案会很好

输入示例-我们得到（开始时间、结束时间、值）：

（1,50,3）、（3,4,2）、（5,40,3）

预期输出-6（因为最大和值为6，介于5和40之间）

对于每个客人，制作两对：

(arrival time; bottles)
(departure time; - bottles)
然后按时间字段对所有对进行排序，并遍历已排序的列表，在每一步将第二个字段添加到
瓶子中

此处
瓶子的最大值是您需要的


请注意，带K瓶啤酒的客人来访等同于同时带K瓶客人来访（每人带一瓶啤酒）
请提供一个收到的所有输入和所需输出的示例。@