Skip to content

Commit 934e2a1

Browse files
authored
Update exam-room.py
1 parent c1929e7 commit 934e2a1

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

Python/exam-room.py

+5-5
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@ def __init__(self, N):
1313
"""
1414
self.__num = N
1515
self.__seats = {-1: [-1, self.__num], self.__num: [-1, self.__num]}
16-
self.__max_heap = [(-self.distance((-1, self.__num)), -1, self.__num)]
16+
self.__max_heap = [(-self.__distance((-1, self.__num)), -1, self.__num)]
1717

1818
def seat(self):
1919
"""
@@ -30,8 +30,8 @@ def seat(self):
3030
else self.__num-1 if right == self.__num \
3131
else (left+right) // 2
3232
self.__seats[mid] = [left, right]
33-
heapq.heappush(self.__max_heap, (-self.distance((left, mid)), left, mid))
34-
heapq.heappush(self.__max_heap, (-self.distance((mid, right)), mid, right))
33+
heapq.heappush(self.__max_heap, (-self.__distance((left, mid)), left, mid))
34+
heapq.heappush(self.__max_heap, (-self.__distance((mid, right)), mid, right))
3535
self.__seats[left][1] = mid
3636
self.__seats[right][0] = mid
3737
return mid
@@ -45,9 +45,9 @@ def leave(self, p):
4545
self.__seats.pop(p)
4646
self.__seats[left][1] = right
4747
self.__seats[right][0] = left
48-
heapq.heappush(self.__max_heap, (-self.distance((left, right)), left, right))
48+
heapq.heappush(self.__max_heap, (-self.__distance((left, right)), left, right))
4949

50-
def distance(self, segment):
50+
def __distance(self, segment):
5151
return segment[1]-segment[0]-1 if segment[0] == -1 or segment[1] == self.__num \
5252
else (segment[1]-segment[0]) // 2
5353

0 commit comments

Comments
 (0)