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