#include <iostream>
#include <fstream>
#include <iomanip>
#include <cctype>


using namespace std;


int input(char [], float [], float [], char * []);
void calculation(char [], float [], float [], int, int []);
void display(int [], char [], float [], float [], int);

int main(int argc, char *argv[])
{
	char name[50];
	float s1[50];
	float s2[50];
	int n;
	float stages;
	char choice;

	if(argc != 4)
	{
	cout<<"Put help msg here."<<endl;
	cout<<argc<<endl;
	exit(1);
	}

	stages=atoi(argv[1]);
	cout<<endl<<stages<<endl;
	choice= *argv[2];
	cout<<choice<<endl;
	n= input(name, s1, s2, argv);
	cout<<n<<endl;	

	int arr[n];
	calculation(name, s1, s2, n, arr);
	display(arr, name, s1, s2, n);


return 0;
}


int input(char n[], float s1[], float s2[], char *argv[])
{

	ifstream inputfile;
	cout<<inputfile<<endl;
	inputfile.open(argv[3]);

	if(inputfile.fail())
	{cout<<"Error opening file!"<<endl;
	exit(1);
	}

	inputfile >> n[0];
	inputfile >> s1[0];
	inputfile >> s2[0];

	
	int x=0;
	while(!inputfile.eof())
	{
	cout<<n[x]<<" "<<s1[x]<<" "<<s2[x]<<endl;
	x++;
	inputfile >> n[x];
	inputfile >> s1[x];
	inputfile >> s2[x];
		
	
	}

	inputfile.close();

	return x;
}


void calculation(char n[], float s1[], float s2[], int count, int arr[])
{
	float smallest1;
	float smallest2;
	int location1, location2;
	int total=0;
	float highest;
	char name[count];
	float stage1[count], stage2[count];

	for(int x=0; x<count; x++)
		{name[x]=n[x];
		stage1[x]=s1[x];
		stage2[x]=s2[x];
		}



	for(int a=0; a<count; a++)
		arr[a]=-1;

	highest=stage1[0];
	for(int h=0; h<count; h++)
		{if(stage1[h]>highest)
			highest=stage1[h];
		if(stage2[h]>highest)
			highest=stage2[h];
		}


	do{
		smallest1=stage1[0];
		smallest2=stage2[0];

		
		for(int x=0; x<count; x++)
		{	if(stage1[x]<=smallest1)
			{smallest1=stage1[x];
			location1=x;
			cout<<"LOCATION 1: "<<location1<<endl;
			}
		}

		
		for(int y=0; y<count; y++)
		{	if(stage2[y]<=smallest2)
			{smallest2=stage2[y];
			location2=y;
			cout<<"LOCATION 2: "<<location2<<endl;
			}
		}

		
	
		cout<<"**"<<smallest1<<" "<<smallest2<<endl;

		if(smallest1<smallest2 || smallest1==smallest2)
			{for(int x=0; x<count; x++)
				{if(arr[x]==-1)
					{arr[x]=location1;
					cout<<"+++"<<arr[x]<<endl;
					stage1[location1]=highest + 1;
					stage2[location1]=highest + 1;
					total++;
					break;
					}
				cout<<":"<<arr[x]<<endl;
				}
			}
	
		else if(smallest1>smallest2)
			{for(int y=count-1; y>-1; y--)
				{if(arr[y]==-1)
					{arr[y]=location2;
					cout<<"..."<<arr[y]<<endl;
					stage1[location2]=highest + 1;
					stage2[location2]=highest + 1;
					total++;
					break;
					}
				cout<<"??"<<arr[y]<<endl;
				}
			}

	}while(total<count);

	cout<<endl<<endl;
	for(int i=0; i<count; i++)
		cout<<arr[i]<<" ";
	cout<<endl;

	cout<<"NAME"<<endl;
	for(int y=0; y<count; y++)
		cout<<name[arr[y]]<<" ";



	cout<<endl<<endl;
}


void display(int arr[], char n[], float s1[], float s2[], int count)
{
	float end1[count], end2[count];
	float begin1[count], begin2[count];
	float totalflow=0;

	end1[0]=s1[arr[0]];

	for(int a=1; a<count; a++)
	{	end1[a]=end1[a-1]+s1[arr[a]];
	}

	begin1[0]=0;
	for(int b=1; b<count; b++)
	{	begin1[b]=end1[b-1];
	}


	begin2[0]=end1[0];
	for(int c=1; c<count; c++)
	{	if((begin2[c-1]+s2[arr[c-1]])>end1[c])
			begin2[c]=s2[arr[c-1]]+begin2[c-1];
		else if((begin2[c-1]+s2[arr[c-1]])<end1[c] || (begin2[c-1]+s2[arr[c-1]])==end1[c])
			begin2[c]=end1[c];
	}

	for(int d=0; d<count; d++)
	{	end2[d]=begin2[d]+s2[arr[d]];
		totalflow+=end2[d];
	}

	cout<<"        Processing Time        Stage 1         Stage 2   "<<endl;
	cout<<"       ------------------    ------------    ------------"<<endl;
	cout<<"Job    Stage 1    Stage 2    Begin    End    Begin    End"<<endl;
	cout<<"---------------------------------------------------------"<<endl;

	for(int x=0; x<count; x++)
	{	
cout<<setw(3)<<n[arr[x]]<<setw(11)<<s1[arr[x]]<<setw(11)<<s2[arr[x]]<<setw(9)<<begin1[x]<<setw(7)<<end1[x]<<setw(9)<<begin2[x]<<setw(7)<<end2[x]<<endl;
	}

cout<<endl<<endl;
cout<<"Number of Jobs:"<<setprecision(2)<<fixed<<setw(16)<<count<<endl;
cout<<"Total Flow Time:"<<setw(15)<<totalflow<<endl;
cout<<"Average Flow Time:"<<setw(13)<<(totalflow/count)<<endl;
cout<<"Makespan:"<<setw(22)<<end2[count-1]<<endl;
cout<<"Average Jobs in System:"<<setw(8)<<(totalflow/(end2[count-1]))<<endl<<endl;

}