NOIP机器翻译（提高组T1）————队列，模拟

最新推荐文章于 2025-07-20 08:00:00 发布

原创最新推荐文章于 2025-07-20 08:00:00 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了使用队列和模拟算法解决特定问题的方法。通过两个数组分别记录单词是否在内存中及做标记，利用指针操作实现内存管理。当内存满时，自动删除最旧的单词，确保算法高效运行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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