/* John Noga COMP182 Lab Exam 1 
 * Spring 2006 
 */
import java.util.*;

public class MyVectorAnswers {

   private int[] theNumbers;    
   private int size, capacity;

/* FROM HERE - FROM HERE - FROM HERE - FROM HERE - FROM HERE */

   public int sumOfAllEntries() {
      int i, sum=0;
      for (i=0; i<size; i++)
         sum += theNumbers[i];
      return sum;
   }

   public int howManyTimes(int val) {
      int i, count = 0;
      for (i=0; i<size; i++)
         if (theNumbers[i] == val)
            count++;
      return count;
   }

   public void deleteAllOf(int val) {
      int i,j;
      for (i=size-1; i>0; i--)
         if (theNumbers[i] == val) {
            for (j=i; j<size-1; j++)
               theNumbers[j] = theNumbers[j+1];
            size--;
         }
   }

   /* You can use the yourMainMethod method to do any testing you'd 
      like to do (none is also allowed). It will be automatically 
      called when you run the class without any command line 
      parameters.
    */
   public static void yourMainMethod() {
   }

/* TO HERE - TO HERE - TO HERE - TO HERE - TO HERE - TO HERE */


   public MyVectorAnswers() {
      size = 0;
      capacity = 5;
      theNumbers = new int[capacity];
   }

   public void insert(int num) {
      if (size==capacity) {
         int[] tmp = new int[capacity+5];
         capacity += 5;
         for (int i=0; i<size; i++)
            tmp[i] = theNumbers[i];
         theNumbers = tmp;
      }
      theNumbers[size++] = num;
   }

   public String toString() {
      String str = new String(" ");
      for (int i=0; i<size; i++)
         str += theNumbers[i]+" ";
      return str;
   }

   public static void main(String args[]) {
      MyVectorAnswers theVector = new MyVectorAnswers();
      int i, j, input;

      if (args.length == 0) {
          yourMainMethod();
      }
      else {
         input = Integer.parseInt(args[0]);
         Random r = new Random(Long.parseLong(args[0]));
         for (i=0; i<20; i++) {
            j = Math.abs(r.nextInt() % input);
            theVector.insert(j);
         }
         System.out.println(theVector.toString());
         System.out.println("Sum: "+theVector.sumOfAllEntries());
         System.out.println(theVector.howManyTimes(0));
         System.out.println(theVector.howManyTimes(1));
         System.out.println(theVector.howManyTimes(5));
         theVector.deleteAllOf(0);
         theVector.deleteAllOf(5);
         System.out.println(theVector.toString());
         System.out.println("Sum: "+theVector.sumOfAllEntries());
         System.out.println(theVector.howManyTimes(0));
         System.out.println(theVector.howManyTimes(1));
         System.out.println(theVector.howManyTimes(5));

      }
   } 
}