luogu1540：机器翻译：模拟+循环队列

题目链接：该题是luogu试炼场的2-1：T3

---

试炼场2-1题解包：

2-1	简单模拟
题号	题目	备注
1003	铺地毯	逆向查找
1067	多项式输出	分段模拟
1540	机器翻译	循环队列
1056	排座椅	统计排序
1328	生活大爆炸版石头剪刀布	暴力模拟
1563	玩具谜题	环形思维

---

题目大意：

1 读书笔记（字典）问题：有n个数字（单词），m格的本子；

2 设当前是第i个单词，如果本子中能找到，则ans+1，如果找不到，则将新单词记录在本子内；

3 记录单词的要求有两种操作方式：

1）本子有空格的时候，直接记录；

2）本子已经满了，则覆盖最早记录的一个（循环擦写）

---

解题思路：

1 本题主要考核循环队列的思维，剩下就是直接模拟；

---

上代码：

//luogu1540：机器翻译：循环队列 

#include<cstdio>
#include<cstring>

int b[1100],l[110],tou=1;
int n,m,x,ans=0;
int main()
{
   
    scanf("%d %d",&m,&n);
    memset(b,0,sizeof(b));//桶
	 
    memset(l,-1,sizeof(l));//队列 
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(b[x]==0)
        {
            ans++;
            b[x]=1;
            if(l[tou]!=-1) b[l[tou]]=0;//剔除旧的字母 
         
            l[tou++]=x;
            
            if(tou>m) tou=1; //循环队列的精髓 
        }
    }
    printf("%d",ans);
    return 0;
}