题目

• 原题地址：机器翻译
• 题目编号：NC16589
• 题目类型：模拟
• 时间限制：C/C++ 1秒，其他语言2秒
• 空间限制：C/C++ 131072K，其他语言262144K

1.题目大意

• 翻译单词，cache原理，FIFO替换机制，问访存次数

2.题目分析

• 一个队列一个标记位，简单模拟一下

3.题目代码

#include 

using namespace std;

int f[1005];

int main() {
    int m, n;
    cin >> m >> n;
    int ans = 0;
    int tmp;
    queue que;
    while(n--)
    {
        cin >> tmp;
        if(!f[tmp])
        {
            que.push(tmp);
            f[tmp] = 1;
            ans++;
        }
        if(que.size()>m)
        {
            f[que.front()] = 0;
            que.pop();
        }
    }
    cout << ans << endl;
}