/*Tally Lab warmup shell for Senior research course.
*/

   import java.util.Scanner;
   import java.io.*;

    public class TallyLab {
	final static int MAXNUMBERS=500;
	final static int MAXRANGE=16;
	public static String filename = "tallydata1.txt";
		
	public static int findMax(int[] array) {
	       int max=array[0];
               
                // Complete this section
                

		return max;
	}

	public static int countModes(int[] tally, int mode)
	{
	    int count = 0;

	    // Complete this section
		        
	    return count;
  	}

	public static int[] calculateModes(int tally[], int mode, int numModes)
	{
		int count=0;
		int[] modes;
		
		modes = new int[numModes];
		
		// Complete this section
		
		return modes;
	}
	
	public static void initArray(int[] array)
	{
		for(int i=0; i<MAXRANGE; i++) {
			array[i]=0;
		}
	}
		
	public static void printArray(int[] array)
	{
		for(int i=0; i<MAXRANGE; i++) {
			System.out.printf("%4d",i);
		}
		System.out.printf("\n");
	
		for(int i=0; i<MAXRANGE; i++) {
			System.out.printf("%4d",array[i]);
		}
		System.out.printf("\n");
	}
  	
	public static void printModes(int[] modes, int numModes)
	{
	    for(int i=0; i < numModes; i++)
	        System.out.printf("modes[%d] = %d\n", i, modes[i]);
	}


       public static void sort(int sortedData[], int numVals)
       {
	   int minPos;
	   int temp;

           // Complete this section
       }

      public static int kthDataValue(int value)
      {
	  int[] array;
          int count, numValues=0;
          int val;

         Scanner infile = null;
         try {
            infile = new Scanner(new File(filename));	
         } 
             catch (FileNotFoundException ex) {
               System.out.println("File does not exist");
            }

         while(infile.hasNext())
         {
            val = infile.nextInt();
            numValues++;
         }
         array = new int[numValues];

         infile.close();

         try {
            infile = new Scanner(new File(filename));	
         } 
             catch (FileNotFoundException ex) {
               System.out.println("File does not exist");
            }

	   count=0;
	   while(infile.hasNext())
           {
              val = infile.nextInt();
               array[count] = val;
               count++;
            }
           infile.close();

           sort(array, numValues);

	   return array[value-1];
       }

      public static void main(String[] args) {
	 int[] tally = new int[MAXRANGE];
         Scanner infile = null;
         try {
            infile = new Scanner(new File(filename));	
         } 
             catch (FileNotFoundException ex) {
               System.out.println("File does not exist");
            }
            
         int val, max;
	int mode, numModes;
	int[] modes;
	int count=0;
	initArray(tally);
         while (infile.hasNext() && count < MAXNUMBERS) {

               // Complete this section
	       val = infile.nextInt();
               tally[val] = tally[val] + 1;
      		count++;
	}
	infile.close();

	printArray(tally);
			
	mode = findMax(tally);
	System.out.printf("Max frequency=%d\n", mode);
	numModes = countModes(tally, mode);
	modes = calculateModes(tally, mode, numModes);
	printModes(modes, numModes);


       System.out.printf("%d, %d, %d, %d\n", kthDataValue(1), kthDataValue(14),
                                  kthDataValue(15), kthDataValue(16));

   }
}