Csu 1458: Booking (number of rooms opened)

1458: BookingTime Limit: 3 Sec Memory Limit: 128 MB
Submit: 116 Solved: 27
[Submit] [Status] [Web Board] Description

Input

Output

Sample Input

42 1201 2013-07-01 15:59 2013-07-08 16:302 2013-07-08 17:30 2013-07-15 12:003 6065 2013-07-08 14:30 2013-07-08 16:0032 2013-07-01 16:00 2013-07-15 12:0091 2013-07-01 16:00 2013-07-08 15:002 360a7 2016-02-21 14:00 2016-02-28 21:00xx 2016-03-01 01:00 2016-03-02 12:572 60a9 2016-02-21 14:00 2016-02-28 11:00a8 2016-02-28 12:00 2016-03-11 21:00

Sample Output

2311

The scheduled time and departure time for opening a new room must be within the departure time + cleaning time of the previous room.

# Include
  
   
# Include
   
    
# Includeusing namespace std; typedef struct nnn {int st; int et;} node; node book [5005]; int cmp (node a, node B) {if (. st = B. st) return. et