import java.util.*;

/******************************************************************

  This class and its main method simply test the PriorityQueue
class and its two simulation methods.  The Date class in java.util
is used to get a rough approximation of how the time requirements
of the two simulations compare.

******************************************************************/


public class A3
{

    public static void main(String args[])                   {

      long t=(new Date()).getTime();

      PriorityQueue q=new PriorityQueue(1000,15,10);
      q.simulate1(1000);
      q.printStatistics();
      q=new PriorityQueue(1000,19,10);
      q.simulate1(1000);
      q.printStatistics();
      q=new PriorityQueue(1000,23,10);
      q.simulate1(1000);
      q.printStatistics();

      System.out.println(
        "time elapsed in microsecconds: "+
        ((new Date()).getTime()-t));

      t=(new Date()).getTime();

      q=new PriorityQueue(1000,15,10);
      q.simulate2(1000);
      q.printStatistics();
      q=new PriorityQueue(1000,19,10);
      q.simulate2(1000);
      q.printStatistics();
      q=new PriorityQueue(1000,23,10);
      q.simulate2(1000);
      q.printStatistics();

      System.out.println(
        "time elapsed in microsecconds: "+
        ((new Date()).getTime()-t));                        }

};