def main(prt=sys.stdout): # unit testing
q = RandomizedQueue()
#a = [w.rstrip("\n\r") for t in fileinput.input() for w in t.split(" ")]
for item in fileinput.input():
"""Read stdin until ctrl-D is seen."""
item = item.rstrip("\n\r")
if item.equals("."): break
elif not item.equals("-"): q.enqueue(item)
elif not q.isEmpty(): prt.write("{}\n".format(q))
prt.write("({SZ} left on queue)\n".format(SZ=q.size()))
def main(prt=sys.stdout): # unit testing
q = RandomizedQueue()
#a = [w.rstrip("\n\r") for t in fileinput.input() for w in t.split(" ")]
for item in fileinput.input():
"""Read stdin until ctrl-D is seen."""
item = item.rstrip("\n\r")
if item.equals("."): break
elif not item.equals("-"): q.enqueue(item)
elif not q.isEmpty(): prt.write("{}\n".format(q))
prt.write("({SZ} left on queue)\n".format(SZ=q.size()))
def test_red(N=20, prt=sys.stdout):
rq = RandomizedQueue()
cmds = [
lambda e: rq.enqueue(e),
lambda e: rq.size() if rq.isEmpty() else rq.dequeue()]
C = len(cmds)
for e in range(N):
cmds[np.random.randint(0, C)](e)
prt.write("PRINTING {} ITEMS:\n".format(rq.size()))
rq.prt(">>")
for e in rq:
prt.write("{}\n".format(e))
def test_red(N=20, prt=sys.stdout):
rq = RandomizedQueue()
cmds = [
lambda e: rq.enqueue(e), lambda e: rq.size()
if rq.isEmpty() else rq.dequeue()
]
C = len(cmds)
for e in range(N):
cmds[np.random.randint(0, C)](e)
prt.write("PRINTING {} ITEMS:\n".format(rq.size()))
rq.prt(">>")
for e in rq:
prt.write("{}\n".format(e))
def test_4a(prt=sys.stdout):
rq = RandomizedQueue()
rq.enqueue(58)
prt.write("{}\n".format(str(rq)))
prt.write("{:>5} sample\n".format(rq.sample())) # ==> 58
prt.write("{:>5} isEmpty()\n".format(rq.isEmpty())) # ==> false
prt.write("{:>5} deque()\n".format(rq.dequeue())) # ==> 58
prt.write("{}\n".format(str(rq)))
rq.enqueue(194)
prt.write("{:>5} sample\n".format(rq.sample())) # ==> 58
rq.enqueue(200)
rq.enqueue(201)
rq.enqueue(202)
rq.enqueue(203)
prt.write("{}\n".format(str(rq)))
rq.dequeue()
rq.dequeue()
prt.write("{}\n".format(str(rq)))
for e in rq:
prt.write("E {}\n".format(e))
for f in rq:
prt.write("F {}\n".format(e))
def test_4a(prt=sys.stdout):
rq = RandomizedQueue()
rq.enqueue(0)
prt.write("{}\n".format(str(rq)))
prt.write("{:>5} sample\n".format(rq.sample())) # ==> 58
prt.write("{:>5} isEmpty()\n".format(rq.isEmpty())) # ==> false
prt.write("{:>5} deque()\n".format(rq.dequeue())) # ==> 58
prt.write("{}\n".format(str(rq)))
rq.enqueue(1)
prt.write("{:>5} sample\n".format(rq.sample())) # ==> 58
rq.enqueue(2)
rq.enqueue(3)
rq.enqueue(4)
rq.enqueue(5)
prt.write("{}\n".format(str(rq)))
rq.dequeue()
rq.dequeue()
prt.write("{}\n".format(str(rq)))
for e in rq:
prt.write("E {}\n".format(e))
for f in rq:
prt.write("F {}\n".format(e))
