blob: 5cc3c58ee1024846bc3057582551ddfc0c3d092d (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
#!/usr/bin/env python
# -*- coding: utf-8 -*-
def min_platforms(arrivals, departures):
arrivals.sort()
departures.sort()
platforms = result = 1
i = j = 1
while i < len(arrivals) and j < len(departures):
if arrivals[i] <= departures[j]:
platforms += 1
i += 1
elif arrivals[i] > departures[j]:
platforms -= 1
j += 1
result = max(result, platforms)
return result
arrivals = ["10:20", "11:00", "11:10", "12:20", "16:20", "19:00"]
departures = ["10:30", "13:20", "12:40", "12:50", "20:20", "21:20"]
print(min_platforms(arrivals, departures))
|
