Lp1

#include <iostream>
using namespace std;

int main() {

// Matrix for storing Process Id, Burst
// Time, Average Waiting Time & Average
// Turn Around Time.
int A[100][4];
int i, j, n, total = 0, index, temp;
float avg_wt, avg_tat;

cout << "Enter number of process: ";
cin >> n;

cout << "Enter Burst Time:" << endl;

// User Input Burst Time and alloting Process Id.
for (i = 0; i < n; i++) {
	cout << "P" << i + 1 << ": ";
	cin >> A[i][1];
	A[i][0] = i + 1;
}

// Sorting process according to their Burst Time.
for (i = 0; i < n; i++) {
	index = i;
	for (j = i + 1; j < n; j++)
		if (A[j][1] < A[index][1])
			index = j;
	temp = A[i][1];
	A[i][1] = A[index][1];
	A[index][1] = temp;

	temp = A[i][0];
	A[i][0] = A[index][0];
	A[index][0] = temp;
}

A[0][2] = 0;
// Calculation of Waiting Times
for (i = 1; i < n; i++) {
	A[i][2] = 0;
	for (j = 0; j < i; j++)
		A[i][2] += A[j][1];
	total += A[i][2];
}

avg_wt = (float)total / n;
total = 0;
cout << "P	 BT	 WT	 TAT" << endl;

// Calculation of Turn Around Time and printing the
// data.
for (i = 0; i < n; i++) {
	A[i][3] = A[i][1] + A[i][2];
	total += A[i][3];
	cout << "P" << A[i][0] << "	 " << A[i][1] << "	 " << A[i][2] << "	 " << A[i][3] << endl;
}

avg_tat = (float)total / n;
cout << "Average Waiting Time= " << avg_wt << endl;
cout << "Average Turnaround Time= " << avg_tat << endl;

}