「NOIP2010」机器翻译 题解

前言

附加任务

这道题也是一个简单模拟题。

传送门

解析

这道题就是一个简单的模拟题，简单来说就是如果内存里面没有这个单词（其实是一个数）的话就从外存入队，如果内存容量不够，出队即可。

对了，每次查询时还要计数噢！

代码

话不多说上代码

#include <bits/stdc++.h>
using namespace std;
bool find(queue<int> q, int n){ //从内存里查找
    int size = q.size();
    for (int i=0;i<size;i++){
        int a = q.front();
        if (a == n){ //不断出队,如果发现元素返回
            return true;
        }
        q.pop();
    }
    return false; //没有元素,需要查询
}
int main(){
    ios::sync_with_stdio(false); //读入优化,虽然没用(
    int m,n,c=0;
    queue<int> q; //初始化
    cin>>m>>n;
    for(int i=1;i<=n;i++){
        int t; 
        cin>>t;
        if(!find(q,t)){ //从外存调入
            if(q.size()<m){
                q.push(t); //容量足够
                c++;
            }
            else{
                q.pop(); //容量不足,先出队再入队
                q.push(t);
                c++;
            }
        }
    }
    cout<<c; 
	return 0;
}