ある集合に値が追加削除される。最小の値を取得したい。
from heapq
ある集合に値が追加削除される。最小の値を取得したい。
→削除された値が入るheapqを用意し、取得の際に読み飛ばす。
code:python
from heapq import *
added = []
removed = []
# add
heappush(added, 1)
heappush(added, 2)
# remove
heappush(removed, 1)
# get top
while removed and added0 == removed0:
heappop(added)
heappop(removed)
print(added0) # => 2