#include?
#include?

typedef?struct?Memory//內存塊結構數組?
{
	int?id;//序號?
	int?prio;//優先級，最先進的優先級為0??
	int?distance;//下次訪問與當前距離?
}?memory;
memory?mem[100]memo[100];
memory?tempbc;
int?type;//算法類型
int?num;//內存塊數
int?ijpklss1s2;
int?a[100];//存頁面序號的數組?
int?n=0;???//數組下標?
int?pagefault;//是否缺頁，1表示命中?
int??countpage=0;?//統計缺頁中斷個數?
int?count=0;
int?minprio;//記錄最小優先級
int?minprioflag;//記錄最小優先級數組下標?
int?countdis=0;//計數下次序號到當前距離?
int?maxdis;//下次訪問與當前距離最遠距離?
int?maxdisflag=0;//記錄下次到來最遠的數組下標
char?ch;//輸入逗號?
int?empty=0;//內存是否用完0表示都用完?
int?emptyflag=0;//記錄第1個空閑區下標?

void?FIFO（）;//先進先出算法?
void?OPT（）;//淘汰下次訪問距當前最遠的那些頁中序號最小的頁。
void?LRU（）;//淘汰上次使用距當前最遠的頁。
void?print（）;

int?main（）
{
	
	scanf（“%d“&type）;//輸入算法類型?
	scanf（“%d“&num）;//輸入內存塊數?
	while（1）//輸入頁面序號存在a[n]數組中?
	{
		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