#include
#include
#include
#include?
#include
#include
using?namespace?std;

void?FIFO（void）;??//先到先服務(wù)?
void?SJF（）;??//短作業(yè)優(yōu)先
void?RR（）;???//時間片輪轉(zhuǎn)?
void?SRT（）;??//最短剩余時間??
void?DP（）;	?//動態(tài)優(yōu)先級?
void?print（void）;
void?sort（void）;//到達(dá)時間升序排序（冒泡法）?

typedef?struct?node
{?
	int?id;??//進程號?
	int?arrivaltime;??//到達(dá)時間?
	int?runtime;??//?運行時間
	int?prio;??//優(yōu)先級
	int?round;??//時間片
	int?flag=1;???//進程是否執(zhí)行標(biāo)記?
	bool?pushed=false;	//是否推進隊列?
	bool?done=false;//?是否執(zhí)行完?
	int?order;	//順序
	int?startruntime;	//進程開始運行時間?
	int?endruntime;	//進程結(jié)束運行時間?
}PCB;//輸入進程?

PCB?p[50];		//輸入進程塊?
int?p_ptr=0;	//輸入進程個數(shù)
PCB?po[100];		//存放輸出的進程塊?
int?po_ptr;		//輸出進程個數(shù)?
PCB?tab;?
PCB?temp;?	?//取隊列頭，存放于temp中?

int?compareArrivaltime（PCB?aPCB?b）?;
//按進程到達(dá)時間升序排序函數(shù)
int?compareRuntime（PCB?aPCB?b）;
int?comparePriority（PCB?a?PCB?b）?;

int?systemtime=0;	//系統(tǒng)時間
queue?que;		//定義一個隊列存放就緒進程?

int?main（）?
{
	int?j?=?0?k?=?0;
	int?n?;??//調(diào)度算法?
	scanf（“%d“&n）;??//輸入是第幾個調(diào)度算法
	while（scanf（“%d/%d/%d/%d/%d“&p[p_ptr].id&p[p_ptr].arrivaltime
	&p[p_ptr].runtime&p[p_ptr].prio&p[p_ptr].round）?==?5）
	{
		p_ptr++;??//每次進程個數(shù)加一?
	}
	
	switch（n）
	{
		case?1:
			FIFO（）;??//先到先服務(wù)?
			break;
		case?2:??//短作業(yè)優(yōu)先?
		????SJF（）;
			break;
		case?3:
			SRT（）;
			break;
		case?4:
		????RR（）;
			break;?
		case?5:
			DP（）;
			break;
	}?
}
void?FIFO（）?//先到先服務(wù)算法?
{
	sort（）;??//按到達(dá)時間從小到大冒泡排序
	//stable_sort（pp+p_ptrcompareArrival）?;
	int?i?j?k;
	po_ptr=p_ptr;//輸出數(shù)組和輸入數(shù)組一樣大?
	for（j?=?0;?j?	{
		po[j].order?=?j?+?1;??//調(diào)度順序?
		po[j].id?=?p[j].id;??//進程號?
		po[j].prio=p[j].prio;??//優(yōu)先級?
		if（j?==?0）???//最先達(dá)到的進程?
		{
			po[j].startruntime?=?p[j].arrivaltime;
			po[j].endruntime?=?p[j].runtime+p[j].arrivaltime;
		}
		else?
		{
			if（p[j].arrivaltime			//到了到達(dá)時間，此時上一個進程還在執(zhí)行?
			{
				po[j].startruntime?=?po[j-1].endruntime;
				po[j].endruntime=po[j-1].endruntime+p[j].runtime;??
			}
			else//到了到達(dá)時間，此時上一個進程已結(jié)束?
			{
				po[j].startruntime?=p[j].arrivaltime;
				po[j].endruntime=p[j].runtime+p[j].arrivaltime;
			}
		}
	}
	print（）;
	
}

void?SJF（）//短作業(yè)優(yōu)先?
{
	int?jik;
	int?flag1=0;//記錄開始時間最小的進程號?
	int?minarrivaltime=100;
	for（j=0;j	{
	????int?minruntime=100;
	????for（i=0;i	????{
	????????if（p[i].flag==1&&p[i].arrivaltime			//找出進程最小開始時間?
			{
				minarrivaltime=p[i].arrivaltime;
			}
		}
		while（systemtime		//把系統(tǒng)時間設(shè)為進程最小開始時間?
		{
			systemtime++;
		}
		for（i=0;i		{
			if（p[i].flag==1&&p[i].arrivaltime<=systemtime
		????&&p[i].runtime			//選出未執(zhí)行、當(dāng)前系統(tǒng)可執(zhí)行的進程中最短的進程?
			{
				minruntime=p[i].runtime;
				flag1=i;	//?標(biāo)記最短進程序號?
			}
		}
		p[flag1].flag=0;?//進程執(zhí)行了，flag置為0?
		po[j].order?=?j?+?1;??//調(diào)度順序?
		po[j].id?=?p[flag1].id;??//進程號?
		po[j].prio=p[flag1].prio;??//優(yōu)先級?
	????po[j].startruntime=systemtime;//進程開始