主要思路是： 使用一个 vectorvectorvector 来表示内存。 依次读如数据，判断是否在内存中（ findfindfind ）。如果不在，就需要查词典，然后加入内存、将答案 +++ 111 。 如果内存满了，就把最先进入内存的单词删掉（ eraseeraseerase ）

手 搓 一 个 q u e u e （ 队 列 ）

#include <queue> 起手

#include <bits/stdc++.h> using namespace std; queue<int> st; queue<int> q; int m, n, x, ans; bool t[10005]; int main(){ cin >> m >> n; for (int i = 1; i <= n; i++) { cin >> x; if (t[x]){ continue; } if (st.size()>=m) { //如果队列st的元素个数 >= m t[st.front()] = 0; st.pop(); } st.push(x); t[x] = 1; ans++; //查词典的次数 + 1 } cout << ans << endl; return 0; }