#include <stdio.h>

int main(){
    int process, p;

    printf("Enter the number of process: ");
    scanf("%d", &process);

    int bt[process];
    int sbt[process];
    printf("Enter The Burst time: \n");
    for(p=0; p<process; p++){
        int tmp;
        scanf("%d", &tmp);
        bt[p] = tmp;
    }
    sortbt(process, &bt);
    fcfs(process, &bt);


    return 0;
}

void fcfs(int process, int *bt){
    int p, wt[process+1], TaT[process], sWt=0, sTaT=0;
    printf("\nProcess \t Burst Time \t Waiting Time \t TaT \n");
    printf("-----------------------------------------------------\n");
    for(p=0, wt[0]=0; p<process; p++){
        TaT[p]=bt[p]+wt[p];
        printf("%d \t\t %d \t\t %d \t\t %d \n", p, bt[p], wt[p], TaT[p]);
        wt[p+1]=TaT[p];

        sWt+=wt[p];
        sTaT+=TaT[p];
    }

    printf("\nAverage Waiting Time: %f", (double)(sWt/process));
    printf("\nAverage Turn Around Time: %f \n", (double)(sTaT/process));
}
void sortbt(int p, int *bt){

        int temp;
        for (int i = 0; i < p; i++) {
        for (int j = i+1; j < p; j++) {
           if(bt[i] > bt[j]) {
               temp = bt[i];
               bt[i] = bt[j];
               bt[j] = temp;
           }
        }
    }



}