NC16589 [NOIP2010]机器翻译

题目

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

1.题目大意

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

2.题目分析

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

3.题目代码

[code]#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