查字典·题解

思路：
模拟一个很逊的查找软件。

1. 定义队列，输入m和n
2. 重复输入n次数字
3. 如果输入的数字不存在，在dict里标记，查找次数增加，并添加到队列，如果队列溢出，取消对队列里最早加入的数字的标记并从队列删除

代码：

#include<bits/stdc++.h>
using namespace std;

map<int,bool> dict;
queue<int> q;
int m,n,cnt,num;

int main(){
    cin>>m>>n;
    while(n--){
        cin>>num;
        if(dict[num]==0) dict[num]=1,cnt++,q.push(num);
        if(q.size()>m) dict[q.front()]=0,q.pop();
    }
    cout<<cnt;
}