//moses, john production
//Elvis Sightings, arrays

#include <iostream>

using std::cout;
using std::cin;
using std::endl;

void initialize(int x[], int y)
{
	for (y=0;y<50;y++)
	{
		x[y]=0;
	}
}

void readElvisData(int x[], int y)
{
	int stateNumber;
	int numSightings;

	cout<<"Please enter the state number: ";
	cin>>stateNumber;
	
	while(stateNumber!=-1)
	{
		cout<<"Please enter the number of sightings: ";
		cin>>numSightings;
		x[stateNumber]=numSightings;
		cout<<"Please enter the state number: ";
		cin>>stateNumber;

	}
}

void printElvisData(int x[], int y)
{
	void printState(int y);
	
	cout<<"The number of Elvis sightings by state is as follows: "<<endl;
	
	for(y=0;y<50;y++)
	{
		printState(y);
		cout<<": "<<x[y]<<endl;
	}
}

void printState(int state)
{
	switch ( state )
	{
		case '0':
			cout<<"AK";
			break;
		case '1':
			cout<<"AL";
			break;
		case '2':
			cout<<"AR";
			break;
		case '3':
			cout<<"AZ";
			break;
		case '4':
			cout<<"CA";
			break;
		case '5':
			cout<<"CO";
			break;
		case '6':
			cout<<"CT";
			break;
		case '7':
			cout<<"DC";
			break;
		case '8':
			cout<<"DE";
			break;
		case '9':
			cout<<"FL";
			break;
		case '10':
			cout<<"GA";
			break;
		case '11':
			cout<<"HI";
			break;
		case '12':
			cout<<"IA";
			break;
		case '13':
			cout<<"ID";
			break;
		case '14':
			cout<<"IL";
			break;
		case '15':
			cout<<"IN";
			break;
		case '16':
			cout<<"KS";
			break;
		case '17':
			cout<<"KY";
			break;
		case '18':
			cout<<"LA";
			break;
		case '19':
			cout<<"MA";
			break;
		case '20':
			cout<<"MD";
			break;
		case '21':
			cout<<"ME";
			break;
		case '22':
			cout<<"MI";
			break;
		case '23':
			cout<<"MN";
			break;
		case '24':
			cout<<"MO";
			break;
		case '25':
			cout<<"MS";
			break;
		case '26':
			cout<<"MT";
			break;
		case '27':
			cout<<"NC";
			break;
		case '28':
			cout<<"ND";
			break;
		case '29':
			cout<<"NE";
			break;
		case '30':
			cout<<"NH";
			break;
		case '31':
			cout<<"NJ";
			break;
		case '32':
			cout<<"NM";
			break;
		case '33':
			cout<<"NV";
			break;
		case '34':
			cout<<"NY";
			break;
		case '35':
			cout<<"OH";
			break;
		case '36':
			cout<<"OK";
			break;
		case '37':
			cout<<"OR";
			break;
		case '38':
			cout<<"PA";
			break;
		case '39':
			cout<<"RI";
			break;
		case '40':
			cout<<"SC";
			break;
		case '41':
			cout<<"SD";
			break;
		case '42':
			cout<<"TN";
			break;
		case '43':
			cout<<"TX";
			break;
		case '44':
			cout<<"UT";
			break;
		case '45':
			cout<<"VA";
			break;
		case '46':
			cout<<"VT";
			break;
		case '47':
			cout<<"WA";
			break;
		case '48':
			cout<<"WI";
			break;
		case '49':
			cout<<"WV";
			break;
		case '50':
			cout<<"WY";
			break;
	}
}

int findLeastElvis(int x[], int y)
{
	int i;
	int j;
	int min;	// Index of smallest remaining item.
	for (i = 0; i < y - 1; ++i) 
	{
		min = i;
		for (j = i + 1; j < y; ++j)
		{
			if (x[y] < x[min])
			{
				min = j;
			}
		}
	}
	return min;
}

int findMostElvis(int x[], int y)
{
	int i;
	int j;
	int max;	// Index of largest remaining item.
	for (i = 0; i < y - 1; ++i) 
	{
		max = i;
		for (j = i + 1; j < y; ++j)
		{
			if (x[y] > x[max])
			{
				max = j;
			}
		}
	}
	return max;
}

void addOneSighting(int x[], int y, int addOne)
{
	x[addOne]=x[addOne]+1;
}

void main()
{
	int state[50];
	int size=50;
	int stateAddOne;
	int minimum;
	int maximum;
	
	initialize(state, size);
	readElvisData(state, size);
	cout<<"Please enter a state to add one Elvis sighting: ";
	cin>>stateAddOne;
	addOneSighting(state, size, stateAddOne);
	printElvisData(state, size);
	findLeastElvis(state, size);
	minimum=findLeastElvis(state, size);
	cout<<"The state with the least sightings is ";
	printState(minimum);
	cout<<endl;
	findMostElvis(state, size);
	maximum=findMostElvis(state, size);
	cout<<"The state with the most sightings is ";
	printState(maximum);
	cout<<endl;
}