public class TopM extends Object
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.
| Modifier and Type | Method and Description |
|---|---|
static void |
main(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.
|
public static void main(String[] args)
args - the command-line arguments