Class TopM

java.lang.Object

TopM

public class TopM
extends java.lang.Object

The TopM class provides a client that reads a sequence of transactions from standard input and prints the M largest ones to standard output. This implementation uses a MinPQ of size at most M + 1 to identify the M largest transactions and a Stack to output them in the proper order.

For additional documentation, see Section 2.4 of Algorithms, 4th Edition, by Robert Sedgewick and Kevin Wayne.

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(java.lang.String[] args) Reads a sequence of transactions from standard input; takes a command-line integer M; prints to standard output the M largest transactions in descending order.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

main

public static void main(java.lang.String[] args)

Reads a sequence of transactions from standard input; takes a command-line integer M; prints to standard output the M largest transactions in descending order.