// 		SJF with arrival time
#include<iostream.h>
#include<conio.h>
struct process
{
	int p,bt,at,tat,wt;
}pro[10];

void sortat();
void sortbt();
int next();
void delprocess(int);
int n,f,x=0,ttat=0,twt=0;

void main()
{
	clrscr();
	int y=0;
	cout<<"\t::Program for SJF scheduling with Arrival Time::";
	cout<<"\n--------------------------------------------------------------------\n\n";
	cout<<"\nEnter the no. of Processes:";
	cin>>n;
	f=n;
	for(int i=0;i<n;i++)
	{
		pro[i].p=i+1;
		cout<<"\nEnter the Burst Time of Process"<<i+1<<":";
		cin>>pro[i].bt;
		cout<<"\nEnter the Arrival Time of Process"<<i+1<<":";
		cin>>pro[i].at;
	}
	sortat();
	cout<<"\n\n------------------------------------------------------------------------------\n";
	cout<<"Process  |  Burst Time    |  Arrival Time  |  TurnAroundTime  |  Witing Time |\n";
	cout<<"------------------------------------------------------------------------------\n";
	while(n!=0)
	{
		x+=pro[y].bt;
		pro[y].tat=x-pro[y].at;
		pro[y].wt=pro[y].tat-pro[y].bt;
		twt+=pro[y].wt;
		ttat+=pro[y].tat;
		cout<<"   P"<<pro[y].p<<"\t | \t "<<pro[y].bt<<" \t  |   \t "<<pro[y].at<<" \t   |   \t "<<pro[y].tat<<" \t      |\t   "<<pro[y].wt<<"\t     |\n";
		delprocess(y);
		y=next();
	}
	cout<<"------------------------------------------------------------------------------";
	cout<<"\n\nTotal Turn Around Time = "<<ttat;
	cout<<"\nTotal Waiting Time = "<<twt;
	cout<<"\nAverage Turn Around Time = "<<ttat/f;
	cout<<"\nAverage Waiting Time = "<<twt/f;
	getch();
}
void sortbt()
{
	for(int i=0;i<n-1;i++)
	for(int j=i;j<n;j++)
		if(pro[i].bt>pro[j].bt)
		{
			struct process temp=pro[i];
			pro[i]=pro[j];
			pro[j]=temp;
		}
}
void sortat()
{
	for(int i=0;i<n-1;i++)
	for(int j=i;j<n;j++)
		if(pro[i].at>pro[j].at)
		{
			struct process temp=pro[i];
			pro[i]=pro[j];
			pro[j]=temp;
		}
}
int next()
{
	sortbt();
	for(int i=0;i<n;i++)
		if(pro[i].at<=x)
			return(i);
}
void delprocess(int c)
{
	struct process temp[20];
	int j=0;
	for(int i=0;i<n;i++)
		if(i!=c)
		{
			temp[j]=pro[i];
			j++;
		}
	n--;
	for(i=0;i<n;i++)
		pro[i]=temp[i];
}