[NOIp2010] 机器翻译

水题。

洛谷 P1540 传送门

我就是没事儿闲的刷一刷洛谷试炼场。

我没有维护队列，而是维护了每个元素在队列里的位置。

本质上是个虚拟队列。

#include<cstdio>

int m,n,ans;
int c[1005];
int tot;

int main()
{
    scanf("%d%d",&m,&n);
    for(int i=0;i<=1000;i++)c[i]=-0x3f3f3f3f;
    for(int i=1;i<=n;i++)
    {
        int w;
        scanf("%d",&w);
        if(c[w]<=tot-m)c[w]=++tot,ans++;
    }
    printf("%d",ans);
    return 0;
}