def main(prt=sys.stdout): """Unit tests the <tt>MinPQ</tt> data type.""" pq = MinPQ() """Read stdin until ctrl-D is seen.""" for item in fileinput.input(): item = item.rstrip("\n\r") if item != "-": pq.insert(item) elif not pq.isEmpty(): prt.write("{} ".format(pq.delMin())) prt.write("({SZ}) left on pq)".format(SZ=pq.size()))
def main(prt=sys.stdout): """Unit tests the MinPQ data type.""" pq = MinPQ() """Read stdin until ctrl-D is seen.""" for item in fileinput.input(): item = item.rstrip("\n\r") if item != "-": pq.insert(item) elif not pq.isEmpty(): prt.write("{} ".format(pq.delMin())) prt.write("({SZ}) left on pq)".format(SZ=pq.size()))
def main(prt=sys.stdout): """Reads seq from stdin; takes args M; prints the M largest in decending order.""" M = int(sys.argv[1]) # The max # of elems to be stored at one time. pq = MinPQ(M + 1) # Read stdin until ctrl-D is seen. for line in fileinput.input(sys.argv[2:]): pq.insert(Transaction(line.rstrip("\n\r"))) if pq.size() > M: # rm min if M+1 entries on the PQ pq.delMin() # Print entries on PQ in reverse order stack = Stack() for transaction in pq: stack.push(transaction) for transaction in stack: prt.write("{}\n".format(transaction))
def main(prt=sys.stdout): """Reads seq from stdin; takes args M; prints the M largest in decending order.""" M = int(sys.argv[1]) # The max # of elems to be stored at one time. pq = MinPQ(M+1) # Read stdin until ctrl-D is seen. for line in fileinput.input(sys.argv[2:]): pq.insert(Transaction(line.rstrip("\n\r"))) if pq.size() > M: # rm min if M+1 entries on the PQ pq.delMin() # Print entries on PQ in reverse order stack = Stack() for transaction in pq: stack.push(transaction) for transaction in stack: prt.write("{}\n".format(transaction))