题目来源:点击这里
#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;
}