Chirag Flight Travel (CPU Scheduling)

#include<bits/stdc++.h> 
#include <iostream>
using namespace std;
int main() 
{
	int size;
	cin>>size;
	int given[size][2];
	for(int i=0;i<size;i++)
	{
		given[i][0]=i+1;
		cin>>given[i][1];
	}
	for(int i=0;i<size;i++)
	{
		for(int j=0;j<size-i-1;j++)
		{
			if(given[j][1]>given[j+1][1])
			{
				int index=given[j][0], value=given[j][1];
				given[j][0]=given[j+1][0]; given[j][1]=given[j+1][1];
				given[j+1][0]=index; given[j+1][1]=value;
			}
		}
	}
  	int wait[size],ta[size],avgw=0;
  	float avgta=0.0;
	wait[0]=0;
	for(int i=1;i<size;i++)
	{
		wait[i]=wait[i-1]+given[i-1][1];
		avgw+=wait[i];
	}
  	for(int i=0;i<size;i++)
    {
		ta[i]=wait[i]+given[i][1];
		avgta+=ta[i];
    }
  	cout<<"Gnatt Chart for Waiting time=";
  	for(int i=1;i<size;i++)
      cout<<wait[i]<<" ";
	cout<<"\nAverage WT="<<avgw/size<<endl;
  	cout<<"Gnatt Chart for Turn Around Time=";
  	for(int i=0;i<size;i++)
      cout<<ta[i]<<" ";
  	cout<<"\nAverage TAT="<<avgta<<endl; 
  	for(int i=0;i<size;i++)
    {
     	cout<<"P"<<given[i][0]<<" "<<given[i][1]<<" "<<wait[i]<<" "<<ta[i]<<endl;
	}
	return 0;
}
//code by lakshay singhwal

Leave a comment

Design a site like this with WordPress.com
Get started