//Program Highest GPA

#include <iostream>
#include <iomanip>
#include <fstream>
#include <string>
#include "myStack.h"

using namespace std;

int main()
{	
	  		//Step 1
	double GPA;
	double highestGPA;
	string name;
	stackType<string> stack(100);
	ifstream infile;

	infile.open("D:/Documents and Settings/All Users/Documents/Chapter 19/Source Code/HighestGPA/HighestGPAData.txt");  			//Step 2

	if (!infile)										//Step 3
	{
		cout << "The input file does not exist. "
   			 << "Program terminates!" << endl;
 		return 1;
	}

	cout << fixed << showpoint;			  				//Step 4
	cout << setprecision(2); 							//Step 4

	infile >> GPA >> name;          					//Step 5

	highestGPA = GPA;            						//Step 6

	stack.initializeStack();							//Step 7

	while (infile)										//Step 8
	{
		if (GPA > highestGPA)  							//Step 8.1
		{
			stack.destroyStack();						//Step 8.1.1

			if (!stack.isFullStack())					//Step 8.1.2
				stack.push(name);

			highestGPA = GPA;							//Step 8.1.3
 		}
		else
			if (GPA == highestGPA) 						//Step 8.2
	   			if (!stack.isFullStack())
					stack.push(name);
				else
				{
					cout << "Stack overflows. "
                         << "Program terminates!" << endl;
					return 1;  //exit program
 				}
 		infile >> GPA >> name;							//Step 8.3
	}

	cout << "Highest GPA = " << highestGPA
		<< endl;										//Step 9
	cout << "The students holding the highest GPA are:"
		 << endl;

	while(!stack.isEmptyStack()) 						//Step 10
	{
		cout << stack.top() << endl;
		stack.pop();
	}

	cout << endl;

	return 0;
}