P1540 机器翻译
对应章节：一、C++ 语法基础 → （十五） STL：容器、迭代器与算法。
（一） 任务与输出目标
用先进先出的容量为 M 的缓存翻译单词，统计访问外部词典的次数。
（二） 建模与推导
队列保存进入缓存的先后，布尔数组保存某词是否已经缓存。命中时什么也不移动；未命中时次数加一，缓存满就移除队头，再加入当前词。命中不更新队列顺序，这是 FIFO 与按最近访问淘汰的区别。
（三） 手算与过程
容量 2，输入 1、2、1、3、1：前两次查词典，第三次命中，3 淘汰最早的 1，最后的 1 再查词典，共 4 次。
（四） 带注释实现
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
void solve() {
int m, n, answer = 0;
cin >> m >> n;
queue<int> q;
bool cached[1001] = {};
while (n--) {
int word;
cin >> word;
if (cached[word])
continue; // 缓存命中，不改变进入顺序。
++answer;
if ((int)q.size() == m) {
cached[q.front()] = false;
q.pop();
}
q.push(word);
cached[word] = true;
}
cout << answer << '\n';
}
signed main() {
ios::sync_with_stdio(false); // 关闭同步，使用 cin 与 cout 完成输入输出。
cin.tie(0), cout.tie(0);
int T = 1; // 本题读入一组数据。
// cin >> T; // 题目给出测试组数时开启，并在 solve 中处理一组。
while (T--)
solve();
}（五） 复杂度
每个词至多入队出队一次，时间 \(O(n)\)；队列占 \(O(M)\)，词号标记数组为 1001 项。