luogu1540【2010提高】机器翻译(队列)

最新推荐文章于 2024-04-10 13:19:32 发布

原创最新推荐文章于 2024-04-10 13:19:32 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

其他oj 同时被 2 个专栏收录

336 篇文章

订阅专栏

模拟

52 篇文章

订阅专栏

本文介绍了一种基于队列的数据结构模拟算法实现方法，通过使用C++编程语言，实现了对输入数据的处理过程。该算法主要用于解决特定类型的计算机科学问题，如在限制内存的情况下处理一系列数据请求。

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

按题意模拟即可。

#include <cstdio>
#include <cstring>
#include <queue>
#define N 1005
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*f;
}
int n,m,ans=0;
bool f[N];
std::queue<int> q;
int main(){
//  freopen("a.in","r",stdin);
    m=read();n=read();
    while(n--){
        int x=read();
        if(f[x]) continue;
        ans++;f[x]=1;
        if(q.size()<m) q.push(x);
        else f[q.front()]=0,q.pop(),q.push(x);
    }
    printf("%d\n",ans);
    return 0;
}