#include <algorithm>
#include <iomanip>
#include <cstdlib>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cctype>
#include <fstream>

# define AIRLINES_M

using namespace std;

void selectionSort(int *, int);
int binarysearch(int[], int, int, int, int);

const double TAX = 0.1;

class Airline
{
private:
	string tickettype;
	double ticketprice;
	int ticketquantity;

public:
	Airline(string, double, int);


	void setticketquantity(int);
	string gettickettype() const;
	int getticketquantity() const;
	double getticketprice() const;
	double getTicketSubtotal() const;
	double gettax() const;
	double subtotal;
};

int main()
{

	const int SIZE = 3;

	Airline airlines[SIZE] = { Airline("Standard", 250.0, 0), Airline("Economy", 350.0, 0), Airline("Business", 450.0, 0) };

	const char Standard = 'A', Economy = 'B', Business = 'C', Quit = 'D';

	int numbersearch, result;
	string strOpt;
	string sTemp;
	string filename;
	int iTemp;
	static int iCounter = 0;
	ofstream outputfile;
	outputfile.open("ticketCharge.txt");
	ifstream inputfile;


	do
	{
		cout << "\tAirlines Ticket Menu\n";
		cout << "A. Standard Ticket" << "\t$250.00 each\n";
		cout << "B. Economy Ticket" << "\t$350.00 each\n";
		cout << "C. Business Ticket" << "\t$450.00 each\n";
		cout << "D. Quit the menu";
		cout << "\n\nPlease enter your choice of A, B, C, or D: ";
		cin >> strOpt;



		switch (toupper(strOpt[0]))
		{
		case Standard:
			cout << "\nHow many tickets would you like to purchase? ";
			cin >> iTemp;

			airlines[0].setticketquantity(iTemp);

			cout << "\n" << airlines[0].gettickettype() << ": $" << airlines[0].getticketprice() << " Each" << "\tTicket: ";
			cout << iTemp << "\tCharge: $" << setw(7) << airlines[0].getticketprice() * iTemp;
			cout << "\tTax: $" << setw(7) << airlines[0].getticketprice() * iTemp * TAX << endl;

			outputfile << airlines[0].getTicketSubtotal();
			iCounter++;

			break;

		case Economy:
			cout << "\nHow many tickets would you like to purchase? ";
			cin >> iTemp;

			airlines[1].setticketquantity(iTemp);

			cout << "\n" << airlines[1].gettickettype() << ": $" << airlines[1].getticketprice() << " Each" << "\tTicket: ";
			cout << iTemp << "\tCharge: $" << setw(7) << airlines[1].getticketprice() * iTemp;
			cout << "\tTax: $" << setw(7) << airlines[1].getticketprice() * iTemp * TAX << endl;

			outputfile << airlines[1].getTicketSubtotal();
			iCounter++;
			break;

		case Business:
			cout << "\nHow many tickets would you like to purchase? ";
			cin >> iTemp;

			airlines[2].setticketquantity(iTemp);

			cout << "\n" << airlines[2].gettickettype() << ": $" << airlines[2].getticketprice() << " Each" << "\tTicket: ";
			cout << iTemp << "\tCharge: $" << setw(7) << airlines[2].getticketprice() * iTemp;
			cout << "\tTax: $" << setw(7) << airlines[2].getticketprice() * iTemp * TAX << endl;

			outputfile << airlines[2].getTicketSubtotal();
			iCounter++;
			break;


		case Quit:

			int *chargePtr;
			int counter



			outputfile.close();

			cout << endl << "Enjoy your flight! \n";
			cout << "See you next time. \n";
			cout << "\nIf you are a customer, you can exit this program now.\n";
			cout << "Please enter 'Y/y' for yes or 'N/n' if you would like to continue: ";
			getline(cin, strOpt);

			cin.ignore();

			if (toupper(strOpt[0]) == 'Y')
			{
				cout << "\nThank you for the business! \n";
				cout << "Please press the enter key to exit.";
				cin.get();
				return 0;
			}
			else
				cout << "\nPlease continue this program. \n\n";
			cout << "Please enter the password for the text file: ";
			getline(cin, filename);
			inputfile.open(filename.c_str());

			while (!inputfile)
			{
				if (counter < 3)
				{



				}

				inputfile.clear();
				cout << "That is not the correct name of the file. Please enter in the correct file name: ";
				getline(cin, filename);
				inputfile.open(filename.c_str());

			}

			if (inputfile)
			{
				cout << "The array's content before it was sorted is: ";
				cout << airlines[0].getTicketSubtotal() << "," <<  airlines[1].getTicketSubtotal() << "," <<  airlines[2].getTicketSubtotal();
				cout << "The array's content after it was sorted is: ";

				cout << "Please enter the number you wish to search for: ";
				cin >> numbersearch;

				cout << "Would you like to search more?";

				cout << "\nEnter Y/y for yes and N/n for no: ";




			}





			break;


		default:
			cout << "The valid menu choices are from A through D only. \n";

		}

		for (int i = 0; i < 3; i++)
		{
			cout << "\nTotal " << airlines[i].gettickettype() << "\t" << "Ticket: " << airlines[i].getticketquantity();
			cout << "\tCharge: $" << setw(7) << airlines[i].getTicketSubtotal() << "\tTax: $" << setw(7) << airlines[i].gettax();
		}

		double subtotal = 0;
		for (int i = 0; i < 3; i++)
			subtotal += airlines[i].getTicketSubtotal();
		cout << "\n\nSub Total: \t$" << setw(15) << subtotal << endl;
		cout << "Tax: \t\t$" << setw(15) << subtotal * TAX;
		cout << endl << "\nTotal charges: \t$" << setw(15) << (1 + TAX) * subtotal << endl << endl;
		cout << "-------------------------------------------------------------------------------\n";

	} while (toupper(strOpt[0] != Quit));



	cout << endl << "Enjoy your flight! \n";
	cout << "See you next time. \n";
	cout << "\nIf you are a customer, you can exit this program now.\n";
	cout << "Please enter 'Y/y' for yes or 'N/n' if you would like to continue: ";
	getline(cin, strOpt);

	if (toupper(strOpt[0]) == 'Y')
	{
		cout << "\nThank you for the business! \n";
		cout << "Please press the enter key to exit.";
		cin.get();
		return 0;
	}
	else
		cout << "\nPlease continue this program. \n";



	return 0;
}


int binarysearch(int iArray[], int iSize, int iMin, int iMax, int iValue)
{
	if (iMax < iMin)
		return -1;
	else
	{
		int iMid = (iMin + iMax) / 2;
		if (iArray[iMid] > iValue)
			return binarysearch(iArray, iSize, iMid, iMid - 1, iValue);
		else if (iArray[iMid] < iValue)
			return binarysearch(iArray, iSize, iMid + 1, iMax, iValue);
		else
			return iMid;
	}





}

void selectionsort(int *ticketcharge, int size)
{
	int start, smallestid, smallestvalue;
	for (start = 0; start < (size - 1); start++)
	{

	}

}



Airline::Airline(string type, double price, int quantity)
{
	tickettype = type;
	ticketprice = price;
	ticketquantity = quantity;

}

void Airline::setticketquantity(int quantity)
{
	ticketquantity += quantity;
}

int Airline::getticketquantity() const
{
	return ticketquantity;
}

double Airline::getticketprice() const
{
	return ticketprice;
}

string Airline::gettickettype() const
{
	return tickettype;
}

double Airline::getTicketSubtotal() const
{
	return ticketprice * ticketquantity;
}

double Airline::gettax() const
{
	return getTicketSubtotal() * TAX;
}