Write a Scheduling Algorithm in C Language

A train station has just one common line for all the trains to pass through it. The train station needs to automate trains scheduling, i.e. an order in which trains go through the common line. The train station receives trains that have different levels of importance, i.e. importance of how they should quickly arrive to their destinations. Firstly, trains must enter to the check point. In this train station, there is one check point serving trains. As a result, only one train can enter to the check point at a time even if several trains arrived at the same time to the station. At the check point, the station's workers determine the priority of the entered train. Moreover, they estimate the time that the train will take it in the common line. Usually the priority of the train is given depending on their types [passenger train, train of goods (full), and train of goods (empty)]. Obviously, if there are trains with same type, the one with earlier arrival time is assigned a higher priority. And in the case of tie, the higher priority is given to one train in random. Similarly, the time a train takes it in the common line is decided based on the train's type. For instance, a passenger train is given a time ranging from 20-30 minutes, a train of goods (full) from 40-50 minutes, and a train of goods (empty) from 30-40 minutes. Design a system for the train station which automates the operation of admitting the trains to the station and scheduling them to the common line. In order to completely simulate the train station system, read the trains' information from the input file. However, their information cannot be stored in the program simultaneously. Particularly, you need to ensure that registering/storing the data of one train only is done at time. After you finish storing all the trains' information using the appropriate data structures and methods, you will find the order in which the trains will be assigned to go through the common line. In other words, you will find the schedule of treating the trains using the priorities given by the workers in the check point earlier. At the end, calculate the average waiting time and average turnaround time for all trains coming to the train station. Assume the time is given in minutes. For More details look at the attached spects document.