#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
#include <airlines.h>
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("Standard", 450.0, 0) };

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

	string strOpt;
	string sTemp;
	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 << "\nPlease enter your choice of A, B, C, or D: ";
		getline(cin, strOpt);

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

			airlines[0].setticketquantity(iTemp);

			cout << 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;



		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 << "\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;
	} while (toupper(strOpt[0] != Quit));

	outputfile.close();

	cout << endl << "Enjoy your flight! \n";
	cout << "See you next time. \n";
	cout << "\nIf you are a custmoer, 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";

	int *chargePtr;
	cout << "\nPlease enter the password for the text file: ";
	getline(cin, sTemp);

	inputfile.open(sTemp.c_str());

	iTemp = 0;
	while (inputfile.fail())
	{
		if (iTemp < 3)
		{
			cout << "\nError for opening file.\n";
			cout << "You have up to 3 times to enter the correct password. \n\n";
			cout << "Please enter the password of the text file name: ";
			getline(cin, sTemp);
			iTemp++;
		}
		else
			exit(EXIT_FAILURE);
		inputfile.open(sTemp.c_str());

	}

	chargePtr = new int[iCounter];
	if (chargePtr == NULL)
	{
		cout << "Error for dynamic allocating memory!\n";
		return false;
	}

	int i = 0;
	while (i < iCounter && inputfile >> chargePtr[i])
		i++;
	inputfile.close();

	cout << endl << endl;
	cout << "\t\t\t******FOR INTERNAL USE ONLY******\n" << endl;

	for (int i = 0; i < iCounter; i++)
		cout << chargePtr[i] << setw(5);

	selectionSort(chargePtr, iCounter);
	cout << "\nThe array's content after it has been sorted is:\t" << setw(5);
	for (int i = 0; i < iCounter; i++)
		cout << chargePtr[i] << setw(5);

	int result;
	do
	{
		cout << "\nPlease enter the number you wish to search for: ";
		cin >> iTemp;

		result = binarysearch(chargePtr, iCounter, iTemp);

		if (result == -1)
			cout << "Number " << iTemp << " does not exist in the database.\n";
		else
		{
			cout << iTemp << " is found at the Element: " << result;
			cout << " in the database.\n";
		}

		cout << "\nWould you like to search more? \n";
		cout << "Please enter Y/y for yes or N/n for no: ";
		cin.ignore();
		getline(cin, strOpt);

		if (toupper(strOpt[0]) == 'N')
		{
			cout << "\nThank you for using this searching program! \n";
			cout << "please press the enter key to exit.";
			cin.get();

		}

	} while (toupper(strOpt[0]) == 'Y');

	delete[] chargePtr;
	chargePtr = 0;



	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;
}