洛谷题单P540,机器翻译 队列queue<int>

洛谷题单P540,机器翻译

复制代码
#include<bits/stdc++.h>
using namespace std;
int Hash[1003] = { 0 };//利用哈希检查内存中有没有单词,hash[i]=1,表示单词i在内存中
queue<int>mem;         //用队列模拟内存
int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int n, m,cnt=0;//cnt表示查字典的次数
    cin >> m >> n;
    while (n--){
        int en; cin >> en;//输入一个英文单词
        if (!Hash[en]){//如果内存中没有这个单词
            ++cnt;
            mem.push(en);//单词入队列,放到队列尾部
            Hash[en] = 1;//记录内存中这个单词
            while (mem.size() > m){//内存满了
                Hash[mem.front()] = 0;//从内存中删去单词
                mem.pop();//从队尾去掉
            }
        }
    }
    cout << cnt<<"\n";
    return 0;
}
相关推荐
星期天要睡觉3 分钟前
计算机视觉(opencv)——疲劳检测
人工智能·opencv·计算机视觉
zxsz_com_cn6 分钟前
基于AI的设备健康诊断:工业设备智能运维的破局之钥
运维·人工智能
MoRanzhi12037 分钟前
12. Pandas 数据合并与拼接(concat 与 merge)
数据库·人工智能·python·数学建模·矩阵·数据分析·pandas
杜子不疼.1 小时前
【Linux】进程的初步探险:基本概念与基本操作
linux·人工智能·ai
可触的未来,发芽的智生1 小时前
触摸未来2025.10.04:当神经网络拥有了内在记忆……
人工智能·python·神经网络·算法·架构
PKNLP1 小时前
深度学习之神经网络2(Neural Network)
人工智能·深度学习·神经网络
格林威2 小时前
常规的变焦镜头有哪些类型?能做什么?
人工智能·数码相机·opencv·计算机视觉·视觉检测·机器视觉·工业镜头
心无旁骛~2 小时前
【OpenArm|Control】openarm机械臂ROS2仿真控制
人工智能·ros
程序员陆业聪3 小时前
AI智能体的未来:从语言泛化到交互革命
人工智能
小小程序媛(*^▽^*)3 小时前
第十二届全国社会媒体处理大会笔记
人工智能·笔记·学习·ai