COS126

• Download Count2.java

/******************************************************************************
  * Name: COS 126 staff
  * NetID: cos126
  * Precept: P00
  * 
  * Fall 15 Programming Exam 1, part 2
  * Count distinct integers entered from standard input.
  * Input is not sorted.
  * 
  *****************************************************************************/
public class Count2 {
    public static void main(String[] args) {
        int M = Integer.parseInt(args[0]);  // no number higher than M - 1
        boolean[] b = new boolean[M];       // true means index was input
        
        // loop to read input, count integers and fill boolean array
        int count = 0;
        while (!StdIn.isEmpty()) {
            int val = StdIn.readInt();
            b[val] = true;
            count++;
        }
        
        // count distinct numbers
        int distinct = 0;
        for (int i = 0; i < M; i++) {
            if (b[i]) distinct++;
        }
        
        // output
        StdOut.println(distinct + " distinct values among "
                               + count + " integers");
    } 
}