题解 | 机器翻译

#include <bits/stdc++.h>
using namespace std;
void solve()
{
   int m,n;
   cin>>m>>n;
   queue<int>q;
   unordered_set<int>t;
   int count=0;
   for(int i=1;i<=n;i++)
   {
        int x;bool find=false;
        cin>>x;
        if(i!=1){
        for(auto xx:t)
        {
            if(xx==x)
            {
                find=true;
                break;
            }
        }}
        if(find)continue;
        if(q.empty()||q.size()<m)
        {
            q.push(x);
            t.insert(x);
            count++;
        }
        else {
        t.erase(q.front());
        q.pop();
        q.push(x);
        t.insert(x);
        count++;
        }
   }
   cout<<count;
}
int main()
{
    solve();
    return 0;
}