// 		Priority Scheduling
#include<iostream.h>
#include<conio.h>
struct process
{
	int p,bt,priority,tat,wt;
}pro[10];

void sort();
int n;
void main()
{
	clrscr();
	int x=0,ttat=0,twt=0;
	cout<<"\t::Program for Priority scheduling::";
	cout<<"\n--------------------------------------------------------------------\n\n";
	cout<<"\nEnter the no. of Processes:";
	cin>>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 Priority of Process"<<i+1<<":";
		cin>>pro[i].priority;
	}
	sort();
	cout<<"\n\n------------------------------------------------------------------------------\n";
	cout<<"Process  |  Burst Time    |  Priority      |  TurnAroundTime  | Waiting Time |\n";
	cout<<"------------------------------------------------------------------------------\n";
	for(i=0;i<n;i++)
	{
		pro[i].wt=x;
		x+=pro[i].bt;
		pro[i].tat=x;
		twt+=pro[i].wt;
		ttat+=pro[i].tat;
		cout<<"   P"<<pro[i].p<<"\t | \t "<<pro[i].bt<<" \t  |   \t "<<pro[i].priority<<" \t   |   \t "<<pro[i].tat<<" \t      |\t   "<<pro[i].wt<<"\t     |\n";
	}
	cout<<"------------------------------------------------------------------------------";
	cout<<"\n\nTotal Turn Around Time = "<<ttat;
	cout<<"\nTotal Waiting Time = "<<twt;
	cout<<"\nAverage Turn Around Time = "<<ttat/n;
	cout<<"\nAverage Waiting Time = "<<twt/n;
	getch();
}
void sort()
{
	for(int i=0;i<n-1;i++)
	for(int j=i;j<n;j++)
		if(pro[i].priority>pro[j].priority)
		{
			struct process temp=pro[i];
			pro[i]=pro[j];
			pro[j]=temp;
		}
}
/*OUTPUT:
	::Program for Priority scheduling::
--------------------------------------------------------------------
Enter the no. of Processes:3
Enter the Burst Time of Process1:15
Enter the Priority of Process1:1
Enter the Burst Time of Process2:20
Enter the Priority of Process2:2
Enter the Burst Time of Process3:10
Enter the Priority of Process3:3
------------------------------------------------------------------------------------------------------------------------
Process     |        Burst Time        |         Priority           |      TurnAroundTime  |     Waiting Time     |
------------------------------------------------------------------------------------------------------------------------
   P1	 | 	 15 	  |   	 1 	   |   	 15 	      |	   0	     |
   P2	 | 	 20 	  |   	 2 	   |   	 35 	      |	   15	     |
   P3	 | 	 10 	  |   	 3 	   |   	 45 	      |	   35	     |
------------------------------------------------------------------------------------------------------------------------
Total Turn Around Time = 95
Total Waiting Time = 50
Average Turn Around Time = 31
Average Waiting Time = 16*/