【题解】洛谷P1540机器翻译[NOIP2010] 模拟+队列

最新推荐文章于 2022-02-24 21:42:49 发布

wwt9b15bs

最新推荐文章于 2022-02-24 21:42:49 发布

阅读量300

点赞数 1

分类专栏： NOIP 洛谷模拟队列文章标签：模拟队列

本文链接：https://blog.csdn.net/qq_41958841/article/details/81807771

版权

洛谷同时被 3 个专栏收录

223 篇文章 3 订阅

订阅专栏

NOIP

82 篇文章 0 订阅

订阅专栏

模拟

35 篇文章 0 订阅

订阅专栏

题目链接

#include<cstdio>
#include<queue>
using namespace std;
int vis[1010];
int main()
{
    //freopen("in.txt","r",stdin);
    queue<int>q;
    int m,n;
    scanf("%d%d",&m,&n);
    int cnt=0,a,num=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a);//读入数字 
        if(vis[a])continue;//内存里有 
        //内存里没有 
        if(num==m)//内存达到上限 
        {
            vis[q.front()]=0;
            q.pop();
            num--;//我把它漏了... 
        }
        q.push(a);
        cnt++;num++;
        vis[a]=1;
    }
    printf("%d\n",cnt);
    return 0;
}