NOIP机器翻译(提高组T1)————队列,模拟

题解:本题主要考查队列,模拟,用两个数组一个记录单词在不在内存中,一个做标记。用指针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;
}

猜你喜欢

转载自blog.csdn.net/wly1127/article/details/82936398