The check-in and check-out times of each guest for a hotel are given as input. You need to output the maximum number of guests staying at a time at the hotel.[Hint]:Sort the check-in arraySort the check-out arrayMerge the sorted arrays Keep track of the number of guests at the hotel during each iteration. To do this traverse the merged array. When someone check-ins, guest count increases by one, when someone check-outs, guest count decreases by one.And also keep track of the maximum number at any timeSample InputCheck-in timesCheck out timesSample Output{2.00, 2.10, 3.00, 3.20, 3.50, 5.00}{2.30, 3.40, 3.20, 4.30, 4.00, 5.20}2{9.00, 9.40, 9.50, 11.00, 15.00, 18.00}{9.10, 12.00, 11.20, 11.30, 19.00, 20.00}3Your answer

Answered: The check-in and check-out times of…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

The check-in and check-out times of each guest for a hotel are given as input. You need to output the maximum number of guests staying at a time at the hotel.

[Hint]:

Sort the check-in array
Sort the check-out array
Merge the sorted arrays
Keep track of the number of guests at the hotel during each iteration. To do this traverse the merged array. When someone check-ins, guest count increases by one, when someone check-outs, guest count decreases by one.
And also keep track of the maximum number at any time

Sample Input

Check-in times

Check out times

Sample Output

{2.00, 2.10, 3.00, 3.20, 3.50, 5.00}

{2.30, 3.40, 3.20, 4.30, 4.00, 5.20}

{9.00, 9.40, 9.50, 11.00, 15.00, 18.00}

{9.10, 12.00, 11.20, 11.30, 19.00, 20.00}

Your answer

Expert Solution

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Fundamentals of Multithreaded Algorithms

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions