P1540 机器翻译

最新推荐文章于 2024-09-14 16:43:45 发布

aiji3196

最新推荐文章于 2024-09-14 16:43:45 发布

阅读量80

点赞数

文章标签：人工智能

原文链接：http://www.cnblogs.com/lizinuo/p/9483349.html

版权

#include<bits/stdc++.h>
using namespace std;
int M,N;
int a[1005],book[1005],ans;
queue<int> q;
int main()
{
    cin>>M>>N;
    for(int i=1;i<=N;i++)
        cin>>a[i];
    for(int i=1;i<=N;i++)
    {
        if(book[a[i]]==1) continue;//如果内存中有a[i],跳过
        else
        {
            if(q.size()<M)//如果内存未满 
            {
                q.push(a[i]);//内存读入
                ans++;//读取次数加一
                book[a[i]]=1; 
            }
            else
            {
             book[q.front()]=0;
             q.pop();
             q.push(a[i]);
             book[a[i]]=1;
             ans++;
             
             } 
        }
    }
    cout<<ans<<endl;
}