#include <stdio.h>
#include <stdlib.h>

const int MAXNUMBERS = 500;
const int MAXRANGE = 16;

char *filename = "tallydata1.txt";

int findMax(int array[])
{
	int max=array[0];
	int i;

        // Complete this section
	
	
	return max;
}	

int countModes(int tally[], int mode)
{
    int count = 0;
    
    // Complete this section
    
    return count;
}

int* calculateModes(int tally[], int mode, int numModes)
{
    int i;
    int count=0;
    int *modes;

    modes = (int *)malloc(sizeof(int)*numModes);
    
    // Complete this section
    
    return modes;
}

void initArray(int tally[])
{
	int i;
	
	for(i=0; i<MAXRANGE; i++) {
		tally[i]=0;
	}
}

void printArray(int tally[])
{
	int i;
	
	for(i=0; i<MAXRANGE; i++) {
		printf("%4d",i);
	}
	printf("\n");
	
	for(i=0; i<MAXRANGE; i++) {
		printf("%4d",tally[i]);
	}
	printf("\n");
}

void printModes(int *modes, int numModes)
{
    int i;
    for(i=0; i < numModes; i++)
        printf("modes[%d] = %d\n", i, modes[i]);
}

void sort(int sortedData[], int numVals)
{
   int i,j;
   int minPos;
   int temp;

   // Complete this section

}

int kthDataValue(int value)
{
	int *array;
	int count, numValues=0;
	int val;

	FILE *infile = fopen(filename, "r");

	while(fscanf(infile,"%d", &val) != EOF)
	{
		numValues++;
	}
	array = (int *)malloc(sizeof(int)*numValues);
        
	fclose(infile);

	infile = fopen(filename, "r");
	count=0;
	while(fscanf(infile,"%d", &val) != EOF && count < numValues)
	{

		array[count] = val;
		count++;
	}
	fclose(infile);

	sort(array, numValues);
    
	return array[value-1];
}

int main()
{
	int val;
	int tally[MAXRANGE];
	int *modes;
	int mode;
	int numModes;
	int count;
	FILE *infile = fopen(filename, "r");

	if(infile == NULL)
	{
	   printf("Could not open data file\n");
	   exit(0);
	}
	count=0;
	initArray(tally);
 
	while(fscanf(infile,"%d", &val) != EOF && count < MAXNUMBERS)
	{

		tally[val] = tally[val] + 1;
		count++;
	}
	printArray(tally);
	mode = findMax(tally);
	printf("Max frequency=%d\n", mode);
	numModes = countModes(tally, mode);
	modes = calculateModes(tally, mode, numModes);
	printModes(modes, numModes);

        fclose(infile);

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


	return 0;
}