题解:本题主要考查队列,模拟,用两个数组一个记录单词在不在内存中,一个做标记。用指针r指向队首若内存满了,删除并指针右移。
代码如下:
#include<iostream>
using namespace std;
int n,m,i,j,r=1,q=0,num=0;
int nei[1111],t[1111];
int main()
{
cin>>m>>n;
for(i=1;i<=n;i++)
{
cin>>j;
if(nei[j]==0)
{
q++;num++;
nei[j]=1;t[q]=j;
if(q>m){nei[t[r]]=0;r++;}
}
}
cout<<num;
cin>>n;
return 0;
}