#include <bits/stdc++.h> using namespace std; int main() { int m, n, cache = 0, time = 0;//cache记录当前缓存内用了多少缓存单元，time统计查字典的次数 queue<int> use; cin >> m >> n; vector<int> a(1001, -1);//可以理解a为缓存 for (int i = 0; i < n; i++) { int w; cin >> w; if (a[w] != w) { //未命中 ...