edu.princeton.cs.algorithms

Class TopM

java.lang.Object

edu.princeton.cs.algorithms.TopM

public class TopM
extends 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.

Author:

Robert Sedgewick, Kevin Wayne

Method Summary

Methods

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.

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(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.