/* Hugo Cedano
   finalProject
   part 0
*/
#include <iostream>
#include <string>
#include <sstream>

using namespace std;

struct student{
	string name;
	char sex;
	float gpa;
	char finalGrade;
};

const int MAX_IN_CLASS = 20;
student COP1334[MAX_IN_CLASS];

bool empty = true;
string searched_Name;

void studentReg (student COP1334[], int& enrolled);
void displayStudents (student COP1334[], int& enrolled);
void checkRegistered (student COP1334[], int& enrolled);
void dropStudent (student COP1334[], int& enrolled, int i);
void assignFinalGrade(student COP1334[], int& enrolled, int& assignCount);
//void checkArray (student COP1334[], int& enrolled, int i);
void sortName(student COP1334[], int& enrolled);
void sortGPA(student COP1334[], int& enrolled);
void swap(student COP1334[], int i, int j);

int main() {

	char user_Input,
		sortInput;
	int enrolled = 0,
		assignCount=0;
	string temp,
		tempSort;


	do{
		cout << "****************************************************" << endl;
		cout << "*" << "Welcome to the COP1334 Student Registration System!" << endl;
		cout << "*" << "To register a student enter A." << endl;
		cout << "*" << "To print all registered students enter P." << endl;
		cout << "*" << "To drop a student enter D." << endl;
		cout << "*" << "To sort students enter S." << endl;
		cout << "*" << "To assign final grades for students enter F." << endl;
		cout << "*" << "To quit this program enter Q." << endl;
		cout << "****************************************************" << endl;

		getline(cin, temp);
		if(cin.fail()){
			cin.clear();
			cin.ignore(1337, '\n');
		}
		user_Input = temp[0];
		switch(user_Input){
		case 'A':
		case 'a':
			if (enrolled==MAX_IN_CLASS){
				cout << "----------------------------------------------------" << endl;
				cout << "The class is full! Sorry" << endl;
				cout << "----------------------------------------------------" << endl;
			}
			else
				studentReg (COP1334, enrolled);
			break;
		case 'P':
		case 'p':
			if (empty){
				cout << "----------------------------------------------------" << endl;
				cout << "There are no registered students" << endl;
				cout << "----------------------------------------------------" << endl;
			}
			else{
				displayStudents (COP1334, enrolled);
			}
			break;
		case 'D':
		case 'd':
			if (empty){
				cout << "----------------------------------------------------" << endl;
				cout << "There are no students to drop!" << endl;
				cout << "----------------------------------------------------" << endl;
			}
			else
				checkRegistered (COP1334, enrolled);
			break;
		case 'F':
		case 'f':
			if (empty){
				cout << "----------------------------------------------------" << endl;
				cout << "There are no students to assign grades to!" << endl;
				cout << "----------------------------------------------------" << endl;
			}
			else if (enrolled == assignCount){
				cout << "All grades have been assigned" << endl;
			}
			else{
				//assignFinalGrade(COP1334,enrolled);
				for(int i=0; i<enrolled; i++){
					if(COP1334[i].finalGrade == 'N'){
						assignFinalGrade(COP1334, enrolled, assignCount);
					}
				}
				break;
			}

			break;
		case 'S':
		case 's':
			if (empty){
				cout << "----------------------------------------------------" << endl;
				cout << "There are no students to sort!" << endl;
				cout << "----------------------------------------------------" << endl;
			}
			else{
				cout << "----------------------------------------------------" << endl;
				cout << "To sort students by their Name enter N." << endl;
				cout <<	"To sort students by their GPA enter G." << endl;
				cout << "----------------------------------------------------" << endl;
				getline(cin, tempSort);
				if(cin.fail()){
					cin.clear();
					cin.ignore(1337, '\n');
				}
				sortInput = tempSort[0];
				switch (sortInput){
				case 'N':
				case 'n':
					sortName(COP1334, enrolled);
					break;
				case 'G':
				case 'g':
					sortGPA(COP1334, enrolled);
					break;
				default:
					cout << "Invalid input" << endl;
				}

			}
			break;
		case 'Q':
		case 'q':
			break;
		default:
			cout << "Invalid input" << endl;
		}
	}
	while (user_Input != 'Q');

	return 0;
}

void studentReg (student COP1334[], int& enrolled){
	student s;
	string temp;
	cout << "Enter Name: ";
	getline(cin, s.name);
	cout << "GPA: ";
	cin >> s.gpa;
	cout << "Sex: ";
	cin.ignore(1, '\n');
	getline(cin,temp);
	s.sex = temp.substr(0,1)[0];
	s.finalGrade = 'N';

	COP1334[enrolled] = s;
	enrolled++;
	empty = false;
	cout << "Student successfully registered" << endl;
}

void displayStudents (student COP1334[], int& enrolled){
	cout << "----------------------------------------------------" << endl;
	cout << "Class Capacity: " << enrolled << '/' << MAX_IN_CLASS << "         N- \"Not Entered\"\n";
	for(int i=0; i<enrolled; i++){
		cout << "----------------------------------------------------" << endl;
		cout << "Name\tGPA\tGender\tFinal Grade" << endl;
		cout << COP1334[i].name << "\t" << COP1334[i].gpa << "\t" << COP1334[i].sex << "\t" << COP1334[i].finalGrade << endl;
		cout << "----------------------------------------------------" << endl;
	}
}

void checkRegistered (student COP1334[], int& enrolled){
	bool studentFound=false;
	cout << "----------------------------------------------------" << endl;
	cout << "Enter name of student to drop: " << endl;
	cout << "----------------------------------------------------" << endl;
	getline(cin, searched_Name);

	if(searched_Name.compare(COP1334[enrolled-1].name) == 0){
		enrolled--;
		cout << "----------------------------------------------------" << endl;
		cout << "Student was dropped successfully" << endl;
		cout << "----------------------------------------------------" << endl;
		if(enrolled==0){
			empty=true;
		}
		return;
	}
	//check if student is registered and calls the actual drop student function
	for(int i=0; i<enrolled-1; i++){
		if(searched_Name==(COP1334[i].name)){
			studentFound = true;
			dropStudent (COP1334, enrolled, i);
			cout << "----------------------------------------------------" << endl;
			cout << "Student was dropped successfully!" << endl;
			cout << "----------------------------------------------------" << endl;
		}
	}
	if(!(studentFound)){
		cout << "----------------------------------------------------" << endl;
		cout << "Student isn't registered at this time" << endl;
		cout << "----------------------------------------------------" << endl;
	}
	if(enrolled==0){
		empty=true;
	}
}

void assignFinalGrade(student COP1334[], int& enrolled, int& assignCount){
	char user_Input, user_Input2, user_Input3;
	string temp, temp2, temp3;

	for (int i=0; i<enrolled; i++){
		cout << "----------------------------------------------------" << endl;
		cout << "To assign a final grade for " << COP1334[i].name << ", press A" << endl;
		cout << "To proceed to the next student, press P" << endl;
		cout << "----------------------------------------------------" << endl;
		getline(cin, temp);
		if(cin.fail()){
			cin.clear();
			cin.ignore(1337, '\n');
		}
		user_Input = temp[0];
		switch (user_Input){
		case 'A':
		case 'a':
			do{
				cout << "----------------------------------------------------" << endl;
				cout << "Enter a grade to assign to " << COP1334[i].name << ": " << endl;
				cout << "----------------------------------------------------" << endl;
				getline(cin, temp2);
				if(cin.fail()){
					cin.clear();
					cin.ignore(1337, '\n');
				}
				user_Input2 = temp2[0];
				cout << "----------------------------------------------------" << endl;
				cout << "You are about to assign " << user_Input2 << " to " << COP1334[i].name << endl;
				cout << "Enter P to proceed or C to cancel: " << endl;
				cout << "----------------------------------------------------" << endl;
				getline(cin, temp3);
				user_Input3 = temp3[0];
				switch (user_Input3){
				case 'p':
				case 'P':
					COP1334[i].finalGrade = user_Input2;
					assignCount++;
					break;
				case 'c':
				case 'C':
					break;
				default:
					cout << "Invalid input!" << endl;
				}

				break;
		case'p':
		case'P':
			//implement if...else code
			if (enrolled=1){
				cout << "There are no other students." << endl;
				break;
			}
			else
				if(assignCount = enrolled){
					cout << "All final grades are already assigned" << endl;
					break;
			}
			else{
				 assignFinalGrade;
			}
			break;
		default:
			cout << "Invalid input!" << endl;
			}
			while(user_Input2 != 'C');
		}
	}
}

void dropStudent (student COP1334[], int& enrolled, int i){
	for(int i=0; i<enrolled; i++){
		if(searched_Name.compare(COP1334[i].name) == 0){
			for(int j=i; j<enrolled-1; j++){
				COP1334[j] = COP1334[j+1];
			}
			enrolled--;
		}
	}
	if(enrolled == 0){
		empty = true;
	}
}

int binarySearch(int COP1334[], int& enrolled, int value)
{
	int first = 0,
		last = enrolled - 1,
		middle,
		position = -1;
	bool found = false;

	while (!found && first <= last)
	{
		middle = (first + last)/2;
		if (COP1334[middle] == value)
		{
			found = true;
			position = middle;
		}
		else if (COP1334[middle] > value)
			last = middle - 1;
		else
			first = middle + 1;
	}
	return position;
}
void sortName(student COP1334[], int& enrolled){
	for(int i=0; i<enrolled-1; i++){
		bool sorted = false;
		for(int j=1; j<=enrolled-1; j++){
			if(COP1334[j-1].name > COP1334[j].name){
				cout << "a at "<< j << " is: " << COP1334[j].name <<endl;
				cout << "a at "<< j-1 <<" is: " << COP1334[j-1].name <<endl;
				swap(COP1334, j, j-1);
				sorted = true;
			}
		}
		if(!sorted){
			break;
		}
	}
}
void sortGPA(student COP1334[], int& enrolled){
	for(int i=0; i<enrolled-1; i++){
		bool sorted = false;
		for(int j=1; j<=enrolled-1; j++){
			if(COP1334[j-1].gpa > COP1334[j].gpa){
				cout << "a at "<< j << " is: " << COP1334[j].gpa <<endl;
				cout << "a at "<< j-1 <<" is: " << COP1334[j-1].gpa <<endl;
				swap(COP1334, j, j-1);
				sorted = true;
			}
		}
		if(!sorted){
			break;
		}
	}
}
void swap(student COP1334[], int x, int y){
	student temp;
	temp = COP1334[x];
	COP1334[x] = COP1334[y];
	COP1334[y] = temp;
}
/*void checkArray (student COP1334[], int& enrolled, int i, int& assignCount){
	for(int i=0; i<enrolled; i++){
		if(COP1334[i].finalGrade == 'N'){
			assignFinalGrade(COP1334, enrolled, assignCount);
		}
		else
			break;
	}
}*/