水题。
我就是没事儿闲的刷一刷洛谷试炼场。
我没有维护队列，而是维护了每个元素在队列里的位置。
本质上是个虚拟队列。
1 #include<cstdio> 2 3 int m,n,ans; 4 int c[1005]; 5 int tot; 6 7 int main() 8 { 9 scanf("%d%d",&m,&n); 10 for(int i=0;i<=1000;i++)c[i]=-0x3f3f3f3f; 11 for(int i=1;i<=n;i++) 12 { 13 int w; 14 scanf("%d",&w); 15 if(c[w]<=tot-m)c[w]=++tot,ans++; 16 } 17 printf("%d",ans); 18 return 0; 19 }