机器翻译

 原题链接：https://www.luogu.org/problem/show?pid=1540#sub

再顺手切掉一道大水题。

内存池实际上可以看作一个长度为M的队列，手写就好。

用一个find函数遍历内存池，如果找到曾经存过的单词就返回true，否则返回false。

内存池内所有元素初始化为-1，这点很关键。

然后每次输入单词，都去内存池find这个单词，如果找不到，那就应该把这个单词加进去，如果队列满了，那就把队首指针再拨回1即可（即循环队列）。

最后输出ans。

#include <iostream>
#define maxn 10005
using namespace std;
int n,m,a[maxn];
int k=1,ans,word;
bool find(int x){
    bool b = false;
    for (int i=1;i<=m;i++)
        if (a[i] == x){
            b = true;
            break;
        }
    return b;
}

int main(){
    cin >> m >> n;
    for (int i=1;i<=m;i++)
        a[i] = -1;
    for (int i=1;i<=n;i++){
        cin >> word;
        if (!find(word)){
            a[k] = word;
            k++;
            ans++;
        }
        if (k>m)
            k = 1;
    }
    cout << ans << endl;
    return 0;
}