P1540机器翻译

题目链接：https://www.luogu.org/problemnew/show/P1540

题解：此题需要两个数组，一个数组a来存放标记，另一个数组b来存放内存中的数据；

读入数据，可以边读边判断， 因为需要判断是否有重复的，所以刚开始读入的 时候可以就做判断：若当前数组中的第x位为零，就说明没有被标记，此时就可以让ans（ans表示共查看了几次）自增1，然后再设置a中的第x位为1，这样就直接可以判断x是否在标记数组中，同时，当删去内存中的单词时，只需让数组a中的第x为由1变为0即可，这样可以大大降低时间的 复杂度。

再说另一个数组b，用来存放内存中的单词，按顺序读入，可以用一个指针r来做标记，让它自增运算，

最后，若r<=m,就让r自增运算，即向右移一位，在b[r]中存入新单词，若r>m，此时就应删除内存中最先读入的单词b[l]，删除的操作也很简单，就是让指针l右移一位，同时，修改a中的第b[l]位标记就可以了。

如果看的不是很明白就看代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
int a[1010], b[1010], m, n, l, r, ans, x;
int main()
{
    scanf("%d%d", &m, &n);
    for(int i = 0; i < n; ++i)
    {
        scanf("%d", &x);//边读入边做
        if(a[x]==0)//数组a中的第x位没有标记为1，
        {
            ans++;//查找次数增加1，
            r++;//指针r右移一位，
            b[r]=x;//存放内存的数组，b[r]存放单词x，
            a[x]=1;//同时，让数组a中的第x为设置为1，表明已经标记过了
            if(r>m)//最后，若r>m，说明内存已满，
            {
                l++;//指针l右移一位，同时让数组a中的第b[l]位重新标记为0就可以了。
                a[b[l]]=0;
            }
        }
    }
    printf("%d\n", ans);
    return 0;
}