import edu.gwu.stat.*;
import java.util.*;

public class MaxDifference3 {

  static double[] makeRandomArray (int length)
  {
    double[] A = new double [length];
    for (int i=0; i<length; i++) {
      A[i] = UniformRandom.uniform();
    }
    return A;
  }
  
  static void algorithm3 (double[] A)
  {
    // 1. Initialize min and max:
    double min = A[0];
    double max = A[0];

    // 2. Scan through array finding the latest min and max:
    for (int i=1; i<A.length; i++){
      if (A[i]< min) 
        min = A[i];
      else if (A[i] > max)
        max = A[i];
    }

    // 3. Output:
    double diff = max - min;
    System.out.println ("Algorithm 3: the numbers: " + min + "," + max
                        + " difference=" + diff);
  }


  public static void main (String[] argv)
  {
    if ( (argv == null) || (argv.length == 0) ) {
      System.out.println ("Usage: java StringComparison <number-of-strings>");
      // System.exit(0);
    }

    // test();

    try {
      int length = Integer.parseInt (argv[0]);
      double[] A = makeRandomArray (length);

      long startTime = System.currentTimeMillis();
      algorithm3 (A);
      double timeTaken = System.currentTimeMillis() - startTime;
      System.out.println ("Algorithm 3: timeTaken=" + timeTaken);

    }
    catch (Exception e) {
      System.out.println (e);
      //e.printStackTrace();
    }
  }


}