#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <ctime>
#include <cstdlib>

using namespace std;
class trucks {
private :
    int ID;
    string Type;
    double feeder_pt;
    double axle_pt;
    int num;

    double entered_feeder_line;
    double completed_feeder_line;
    double entered_axle_hang;
    double completed_axle_hang;
public:
    int getID() {return ID;}
    string getType() {return Type;}
    double getfeeder() {return feeder_pt;}
    double getaxle() {return axle_pt;}
    double getnum() {return num;}

	double getfeeder_entered() {return entered_feeder_line;}
	double getfeeder_completed() {return completed_feeder_line;}

	double getaxle_entered() {return entered_axle_hang;}
	double getaxle_completed() {return completed_axle_hang;}

    void setID (int id) {ID = id;}
    void setType (string type) {Type = type;}
    void setfeeder (double feeder) {feeder_pt = feeder;}
    void setaxle (double axle) {axle_pt = axle;}
    void setnum (int n) {num = n;}

	void setfeeder_entered(double feeder) {entered_feeder_line = feeder;}
	void setfeeder_completed(double feeder) {completed_feeder_line = feeder;}

	void setaxle_entered(double axle) {entered_axle_hang = axle;}
	void setaxle_completed(double axle) {completed_axle_hang = axle;}
};

int main ()
{
	ifstream myfile("sequence.txt");
	int ID;
	string Type;
	double feeder_pt;
	double axle_pt;

	if(!myfile.is_open())
	cout << "Error : sequence.txt not found" << endl;

	int i;
	vector<trucks> truck;

	i = truck.size() - 1; if(i < 0) i = 0;
	while(myfile >> ID >> Type >> feeder_pt >> axle_pt)
	 {
		 truck.push_back(trucks());
		 truck[i].setID(ID);
		 truck[i].setType(Type);
		 truck[i].setfeeder(feeder_pt);
		 truck[i].setaxle(axle_pt);
		 truck[i].setaxle(axle_pt);
		 truck[i].setnum(i);

		 
		 i++;
	 }
	cout << "Print out all contents : " << endl;
	for(i = 0; i < truck.size(); i++)
	{
		cout << truck[i].getID() << " ";
		cout << truck[i].getType() << " ";
		cout << truck[i].getfeeder() << " ";
		cout << truck[i].getaxle() << endl;
	}
	cout << endl;
	cout << "Sequence Order Before : " << endl;
	for(i = 0; i < truck.size(); i++) cout << truck[i].getnum() << " "; cout << endl << endl;


	// This is where everything begins...
	vector<trucks> truck_tmp;
	vector<int> truck_input;

	srand(time(NULL));
	truck_tmp.resize(truck.size());
	truck_input.resize(truck.size());

	/*
	bool bSuccess = false;
	while(bSuccess == false)
	{
		bSuccess = true;
		for(i = 0; i < truck.size(); i++)
		{
			truck_tmp[i] = truck[i];
			truck_input[i] = -1;
		}

		cout << "Please input the desired sequence order : ";
		for(i = 0; i < truck.size(); i++)
			cin >> truck_input[i];

		for(i = 0; i < truck.size(); i++)
			if(truck_input[i] < 0 || truck_input[i] >= truck.size())
			{
				cout << "You have entered the wrong sequence order. Please try again." << endl << endl;
				bSuccess = false; break;			
			}

		if(bSuccess == false) continue;

		for(i = 0; i < truck.size(); i++) truck_tmp[truck_input[i]].setType("C"); // "Closed"
		for(i = 0; i < truck.size(); i++)
			if(truck_tmp[i].getType() != "C")
			{
				cout << "You have entered the wrong sequence order. Please try again." << endl << endl;
				bSuccess = false; break;			
			}

		if(bSuccess == false) continue;

		for(i = 0; i < truck.size(); i++) truck_tmp[i] = truck[truck_input[i]];
		for(i = 0; i < truck.size(); i++) truck[i] = truck_tmp[i];
	}

	cout << endl;

	cout << "Sequence Order After : " << endl;
	for(i = 0; i < truck.size(); i++) cout << truck[i].getnum() << " "; cout << endl << endl;
	*/

	double makespan = 0;
	double feeder_line_A = 0;
	double feeder_line_D = 0;
	double axle_hang = 0;
	double &axle_hang_A = axle_hang;
	double &axle_hang_D = axle_hang;
	vector <trucks> axle_A;
	vector <trucks> axle_D;

	// This is a pointer
	trucks *p_axle;

	for(i = 0; i < truck.size(); i++)
	{
		if(truck[i].getType() == "A")
		{
			  truck[i].setfeeder_entered(feeder_line_A);
			  truck[i].setaxle_entered(axle_hang_A);

			  axle_hang_A = std::max(feeder_line_A, axle_hang_A);
			  axle_hang_A = std::max(axle_hang_A, feeder_line_A + truck[i].getfeeder());
			  axle_A.push_back(trucks());
			  axle_A.back().setaxle(axle_hang_A);
			  axle_hang_A += truck[i].getaxle();
			  if(axle_A.size() > 1)
			  {
				  p_axle = (trucks*) &axle_A[0] + (axle_A.size() - 2);
				   feeder_line_A = std::max(p_axle->getaxle(), feeder_line_A);
			  }
			 feeder_line_A += truck[i].getfeeder();
		
			  truck[i].setfeeder_completed(feeder_line_A);
			  truck[i].setaxle_completed(axle_hang_A);
		}
		else
		{
			  truck[i].setfeeder_entered(feeder_line_D);
			  truck[i].setaxle_entered(axle_hang_D);

			  axle_hang_D = std::max(feeder_line_D, axle_hang_D);
			  axle_hang_D = std::max(axle_hang_D, feeder_line_D + truck[i].getfeeder());
			  axle_D.push_back(trucks());       
			  axle_D.back().setaxle(axle_hang_D);
			  axle_hang_D += truck[i].getaxle();
			  if(axle_D.size() > 1)
			  {
				   p_axle = (trucks*) &axle_D[0] + (axle_D.size() - 2);
				   feeder_line_D = std::max(p_axle->getaxle(), feeder_line_D);
			  }
			 feeder_line_D += truck[i].getfeeder();

			  truck[i].setfeeder_completed(feeder_line_D);
			  truck[i].setaxle_completed(axle_hang_D);
		}
	}

	cout << "Entered : " << endl;
	for(i = 0; i < truck.size(); i++)
	{
	   cout << "feeder[" << i + 1 << "] (" << truck[i].getType() << ") : " << truck[i].getfeeder_entered() << endl;
	   cout << "axle[" << i + 1 << "] (" << truck[i].getType() << ") : " << truck[i].getaxle_entered() << endl;       
	}

	cout << endl;
	cout << "Completed : " << endl;
	for(i = 0; i < truck.size(); i++)
	{
	   cout << "feeder[" << i + 1 << "] (" << truck[i].getType() << ") : " << truck[i].getfeeder_completed() << endl;
	   cout << "axle[" << i + 1 << "] (" << truck[i].getType() << ") : " << truck[i].getaxle_completed() << endl;       
	}

	makespan = axle_hang;

	cout << endl;
	cout << "makespan == " << makespan << endl;

	return 0;
}