#include?
#include?

typedef?struct?Memory//內(nèi)存塊結(jié)構(gòu)數(shù)組?
{
	int?id;//序號(hào)?
	int?prio;//優(yōu)先級(jí)，最先進(jìn)的優(yōu)先級(jí)為0??
	int?distance;//下次訪問與當(dāng)前距離?
}?memory;
memory?mem[100]memo[100];
memory?tempbc;
int?type;//算法類型
int?num;//內(nèi)存塊數(shù)
int?ijpklss1s2;
int?a[100];//存頁面序號(hào)的數(shù)組?
int?n=0;???//數(shù)組下標(biāo)?
int?pagefault;//是否缺頁，1表示命中?
int??countpage=0;?//統(tǒng)計(jì)缺頁中斷個(gè)數(shù)?
int?count=0;
int?minprio;//記錄最小優(yōu)先級(jí)
int?minprioflag;//記錄最小優(yōu)先級(jí)數(shù)組下標(biāo)?
int?countdis=0;//計(jì)數(shù)下次序號(hào)到當(dāng)前距離?
int?maxdis;//下次訪問與當(dāng)前距離最遠(yuǎn)距離?
int?maxdisflag=0;//記錄下次到來最遠(yuǎn)的數(shù)組下標(biāo)
char?ch;//輸入逗號(hào)?
int?empty=0;//內(nèi)存是否用完0表示都用完?
int?emptyflag=0;//記錄第1個(gè)空閑區(qū)下標(biāo)?

void?FIFO（）;//先進(jìn)先出算法?
void?OPT（）;//淘汰下次訪問距當(dāng)前最遠(yuǎn)的那些頁中序號(hào)最小的頁。
void?LRU（）;//淘汰上次使用距當(dāng)前最遠(yuǎn)的頁。
void?print（）;

int?main（）
{
	
	scanf（“%d“&type）;//輸入算法類型?
	scanf（“%d“&num）;//輸入內(nèi)存塊數(shù)?
	while（1）//輸入頁面序號(hào)存在a[n]數(shù)組中?
	{
		scanf（“%d%c“&a[n]&ch）;
		n++;
		if（ch==‘\n‘）
		break;
	};
	for（i=0;i	{
		mem[i].id=-1;
		mem[i].prio=i;?
	}
	switch?（type）
	{
		case?1