#include<stdio.

h>
#include<malloc.h>
#include<stdlib.h>
int i,j,k,l,n,l1,st,flag,x,x1,x2,x3;
int main()
{
FILE *ft;
int p[100],ar[100],b[100],temp,p1[100],ar1[100],b1[100];
int ct[100],bt[100],tatm[100],sum=0,wt[100],ct1[100];
char *temp1,*str[ ]
={"p1","p2","p3","p4","p5","p6","p7","p8","p9"},*str1[20],*str2[100];
float sum1=0.0,sum2=0.0,av=0.0,tat=0.0;
printf("\n taking input from file\n");
ft=fopen("mst1.dat","r");
if(ft==NULL)
{
printf("\n File dosent Exist");
exit(0);
}
i=0;
while(fscanf(ft,"%d%d%d",&x1,&x2,&x3)!=EOF)
p[i]=x1,ar[i]=x2,b[i++]=x3;
n=i;
k=i;
for(i=0;i<n;i++)
{
str1[i]=str[i];
p1[i]=p[i];
ar1[i]=ar[i];
b1[i]=b[i];
}
printf("\n ORIGINAl TABLE\n\n\n");
printf(" process Arival Tym Burst tym \n");
for(i=0;i<n;i++)
{
printf(" %s %d %d \n",str[i],ar[i],b[i]);
}

printf("\n\n Enter the slice time ");

scanf("%d",&st);
//sorting 1

for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(ar[i]>ar[j])
{
temp=ar[i];
ar[i]=ar[j];
ar[j]=temp;

temp=p[i];
p[i]=p[j];
p[j]=temp;
 temp=b[i];
b[i]=b[j];
b[j]=temp;

temp1=str[i];
str[i]=str[j];
str[j]=temp1;

}
}
} // end of first sorting...
ct[0]=ar[0];
sum=0;
j=0;
flag=0;
while(1)
{
for(i=0;i<n;i++)
{
if(b[i]>=st)
{
l=0;
l=b[i]-st;
b[i]=l;
sum+=st;
ct[j+1]=sum;
str2[j]=str[i];
j++;
}
else
if(b[i]>0 && b[i]<st)
{
l=0;
sum+=b[i];
ct[j+1]=sum;
b[i]=l;
str2[j]=str[i];
j++;
}
}// end of for loop....

for(i=0;i<n;i++)
{
if(b[i]==0)
{
flag=1;
}
else
if(b[i]>0)
{
flag=0;
break;
}
}
if(flag==1)
break;
}
n=j;

for(i=0;i<k;i++)
{
for(x=0;x<=n;x++)
{
if(str2[x]==str1[i])
{
ct1[i]=ct[x+1];
}
}
}

printf("\n \n j = %d\n\n",j);
// calculating waiting tym
for(i=0;i<k;i++)
{
sum=0;
sum=ct1[i]-(ar1[i]+b1[i]);
wt[i]=sum;
sum=0;
sum=wt[i]+b1[i];
tatm[i]=sum;
}
sum1=0.0;
sum2=0.0;
for(i=0;i<k;i++)
{
sum1+=tatm[i];
sum2+=wt[i];
}
tat=(sum1/k);
av=(sum2/k);

printf(" process Arival Tym Burst tym cmplt tym wtng

tym\n");
for(i=0;i<k;i++)
{
printf(" %s %d %d %d %d
\n",str1[i],ar1[i],b1[i],ct1[i],wt[i]);
}

printf("\n\n");
for(i=0;i<n;i++)
{
printf("_______");
}
printf("\n");
for(i=0;i<n;i++)
{
printf(" %s | ",str2[i]);
}
printf("\n");
for(i=0;i<n;i++)
{
printf("_______");
 }
printf("\n %d ",ct[0]);
for(i=1;i<=n;i++)
{
printf(" %d ",ct[i]);
}
printf("\n");
printf("\nAvearge waiting time=%f",av);
printf("\n\nAverage turn around time=%f\n\n",tat);
fclose(ft);
return 0;
}// end of main