Paste Search Dynamic
Recent pastes
PriorityQueue
  1. from queue import PriorityQueue
  2. import sys
  3. q = PriorityQueue()
  4. T = int(sys.stdin.readline())
  5. for i in range(T):
  6.         S = sys.stdin.readline().strip().split()
  7.         if S[0] == "insert":
  8.                 q.put(int(S[1]))
  9.         if S[0] == "getMin":
  10.                 if q.empty():
  11.                         sys.stdout.write("Emptyn")
  12.                 else:
  13.                         Min = q.queue[0]
  14.                         sys.stdout.write(str(Min) + "n")       
  15.  
  16.         if S[0] == "delMin":
  17.                 if not q.empty():
  18.                         q.get()
Parsed in 0.003 seconds