#K12706. Workshop Scheduling Conflict Checker
Workshop Scheduling Conflict Checker
Workshop Scheduling Conflict Checker
The workshop organizing committee needs to verify whether there are any schedule conflicts among various sessions. Each session is given in the format \(HH:MM-HH:MM\), where the times represent the start and end times, respectively. Two sessions are said to conflict if the start time of a later session is strictly less than the end time of an earlier session.
Your task is to write a program that, given several test cases, determines if there is any conflict in each set of sessions. For each test case, output Schedule conflict
if any two sessions overlap or No conflicts
if none of the sessions overlap. The time conversion should be based on the total minutes elapsed since midnight.
inputFormat
The input is read from stdin and is structured as follows:
- The first line contains an integer
T
, representing the number of test cases. - For each test case:
- The first line contains an integer
N
representing the number of sessions. - The next
N
lines each contain a session time in the formatHH:MM-HH:MM
.
- The first line contains an integer
outputFormat
For each test case, print a single line to stdout with either Schedule conflict
if any sessions overlap, or No conflicts
if they do not.
4
3
09:00-10:30
10:45-12:00
11:00-12:30
2
13:00-14:00
14:00-15:00
2
08:00-09:30
09:00-10:30
4
09:00-10:00
10:00-11:00
11:00-12:00
12:00-13:00
Schedule conflict
No conflicts
Schedule conflict
No conflicts
</p>