[noip2010tg] 機器翻譯

題目鏈接

題解：悶聲摸大擬

#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
int n,m,tot,x;
queue <int> q;
int vis[1005];
void init()
{
    cin>>m>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        if(q.size()>m)//要寫在if前面
        vis[q.front()]=0,q.pop();
        if(!vis[x])
        {
            tot++;
            q.push(x);
            vis[x]=1;
        }
    }
    cout<<tot<<endl;
}
int main()
{
    init();
    return 0;
}