Допустим, у меня есть два массива в C#, A и B . A содержит значения 1, 3, 5, 7, 9 и представляет входящих гостей. B содержит значения 4, 5, 6, 8, 10 и обозначают уходящих гостей. Эти числа представляют время, с большими числами, являющимися более поздними временами. Таким образом, есть гости, прибывающие во время 1, 3, 5, 7 и 9, и гости, покидающие во время 4, 5, 6, 8 и 10.
Как я могу рассчитать максимальное количество гостей, которые присутствовали учитывая эти времена, используя C#? Итак, изначально у нас есть два гостя, 1 и 3. Затем они оба уходят в 4 и 5. Другой присоединяется в 5, снова уходит в 6. Там присоединяется гость в 7, уходит в 9 и, наконец, гость присоединяется в 9 и уходит. в 10. Таким образом, было максимум 2 гостя, между 1 и 4. Как бы я мог рассчитать это, учитывая два массива, с другими значениями?
Я думал о сортировке массивов A и B (что я уже сделал в этом примере) с использованием Array.Sort, а затем об увеличении переменной на 1, если приходит гость, и уменьшении ее на 1, когда гость уходит и находит максимум, которого достигла эта переменная.