#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	vector <string> vName, vID, vClass;
	string sName, sID, sClass;
	string sTemp;
	int iStudent;

	// Displays text stating the starting size of the student list
	cout << "\nThe student list starts with the size of: " << vName.size() << endl;

	// Displays text to the user requesting to input an amount of students to add to the list
	cout << "\nHow many students would you like to add: ";

	// Gathers the amount of students requesting to be added
	cin >> iStudent;

	//
	cin.ignore();

	//
	for (int i = 0; i < iStudent; i++)

	{
		// Displays the student number
		cout << "\nStudent " << i + 1 << ":";

		// Displays text requesting for the student's name
		cout << "\nPlease enter the student's name:\t";

		// Gathers the name submited
		getline(cin, sName);

		//
		vName.push_back(sName);

		// Displays text requsting the student's ID
		cout << "\nPlease enter the student's ID:\t\t";

		// Gathers the ID submited
		getline(cin, sID);

		//
		vID.push_back(sID);

		// Displays text requesting the student's class
		cout << "\nPlease enter the student's class:\t";

		// Gathers the class submited
		getline(cin, sClass);

		//
		vClass.push_back(sClass);

	}
	// Displays a line of text stating the size of the class, and the information for each student
	cout << "\nThe student list has a size of: " << vName.size() << "\n";
	cout << "\nThe student list is: ";
	cout << "\nName: \t\t ID: \t\t Enrolled classes";
	cout << "\n--------------------------------------------------------------------------------\n";


	for (int i = 0; i < vName.size(); i++)
	{
		cout << endl << vName[i] << "\t\t" << vID[i] << "\t\t" << vClass[i] << "\n\n";


		cout << " \nThe student list after sorting: \n\n";

		do
		{
			if (binary_search(vName.begin(), vName.end(), sTemp))
			cout << "The name was found!";

			else
				cout << "The name was not found.";
		}
	}


	{
		cout << "\nWould you like to do this again: Y for Yes, N for No?\n";
		getline(cin, sTemp);

	} while(sTemp[0] == 'Y' || sTemp[0] == 'y');

	if (sTemp[0] == 'N' || sTemp[0] == 'n')
		cout << "\nThanks for using this program!\n";

	return 0;
}