洛谷题单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;
}
相关推荐
黎燃7 小时前
短视频平台内容推荐算法优化:从协同过滤到多模态深度学习
人工智能
飞哥数智坊8 小时前
多次尝试用 CodeBuddy 做小程序,最终我放弃了
人工智能·ai编程
后端小肥肠9 小时前
别再眼馋 10w + 治愈漫画!Coze 工作流 3 分钟出成品,小白可学
人工智能·aigc·coze
唐某人丶11 小时前
教你如何用 JS 实现 Agent 系统(2)—— 开发 ReAct 版本的“深度搜索”
前端·人工智能·aigc
FIT2CLOUD飞致云12 小时前
九月月报丨MaxKB在不同规模医疗机构的应用进展汇报
人工智能·开源
阿里云大数据AI技术12 小时前
【新模型速递】PAI-Model Gallery云上一键部署Qwen3-Next系列模型
人工智能
袁庭新12 小时前
全球首位AI机器人部长,背负反腐重任
人工智能·aigc
机器之心12 小时前
谁说Scaling Law到头了?新研究:每一步的微小提升会带来指数级增长
人工智能·openai
算家计算13 小时前
AI配音革命!B站最新开源IndexTTS2本地部署教程:精准对口型,情感随心换
人工智能·开源·aigc
量子位13 小时前
马斯克周末血裁xAI 500人
人工智能·ai编程