Skip to content

Commit f519f4c

Browse files
committed
Runtime: 1341 ms (Top 80.70%) | Memory: 40.9 MB (Top 9.94%)
1 parent bf450e9 commit f519f4c

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

scripts/algorithms/S/Sequentially Ordinal Rank Tracker/Sequentially Ordinal Rank Tracker.py

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,5 @@
1+
# Runtime: 1341 ms (Top 80.70%) | Memory: 40.9 MB (Top 9.94%)
2+
13
from heapq import *
24

35
class MinHeapItem:
@@ -31,12 +33,11 @@ def add(self, name: str, score: int) -> None:
3133
heappush(self.max_heap, MaxHeapItem(temp.name, temp.score))
3234
else:
3335
heappush(self.max_heap, MaxHeapItem(name, score))
34-
3536

3637
def get(self) -> str:
3738
ans = self.min_heap[0].name
38-
self.i += 1
39+
self.i += 1
3940
if self.max_heap:
4041
temp = heappop(self.max_heap)
4142
heappush(self.min_heap, MinHeapItem(temp.name, temp.score))
42-
return ans
43+
return ans

0 commit comments

Comments
 (0)