UCF Local Programming Contest 2012（Practice）D The Clock Algorithm

题目来源：点击这里

#include<cstdio>//刚做完，累死，思路之后再写
#include<stack>
#include<iostream>
#include<queue>
#include<algorithm>//72 72 85
#include<iterator>//68 68 90
#include<set>
#include<string>
#include<cstring> 
#include<map>
using namespace std;
int main(){
	int n,m,cnt=0;
	while(scanf("%d%d",&n,&m)!=EOF&&n&&m){//样例中有0 0所以保证n,m大于0
		cnt++;第几个项目
		printf("Program %d\n",cnt);
		int a[500][2],sum=0;//我选择定义一个二维数组[0]中数字用来储存大小，[1]中数字-1表示没有，1表示有
		memset(a,-1,sizeof(a));//全部设为-1
		int flag=0;//指针开始位置
		for(int i=0;i<m;i++){
			int k,c=-1;
			scanf("%d",&k);//读入K
			for(int j=0;j<m;j++){
				if(a[j][0]==k){
					c=j;//在数组中查找该数字
					break;
				}
			}
			if(c>=0){//找到了
				printf("Access page %d in cell %d.\n",k,c+1);//打印
				a[c][1]=1;//标记old
				continue;//可以结束本轮循环
			}
			sum++;//页数+1
			int xian=-1;//寻找空闲的位置
			for(int j=0;j<n;j++){
				if(a[j][0]<0){
					xian=j;
					break;
				}
			}
			if(xian>=0){//找到了
				printf("Page %d loaded into cell %d.\n",k,xian+1);
				a[xian][0]=k;//此处数字为k
				a[xian][1]=1;//标记old
				continue;//结束本轮循环
			}
			while(1){//没有空闲位置
				if(a[flag][1]==-1){//若指针所在为new
					printf("Page %d loaded into cell %d.\n",k,flag+1);打印
					a[flag][0]=k;//此处数字更新
					a[flag][1]=1;//标记old
					flag=(flag+1)%n;//指针后移
					break;//结束循环
				}
				else{//若为old
					a[flag][1]=-1;//继续后移
					flag=(flag+1)%n;
				}
			}
		}
		printf("There are a total of %d page faults.\n\n",sum);
	}
    return 0;
}