洛谷题单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;
}
相关推荐
意念回复14 小时前
从 RNN 到 GQA:自注意力与多头注意力机制全解析
人工智能·rnn·深度学习
Flynn Liang14 小时前
AI Agent 分层记忆体系实战:用 Redis 五类结构构建可淘汰、可追溯的长短期记忆
数据库·人工智能·redis
CyrusYiVPP14 小时前
新用户第二周还剩几个?pandas做留存率cohort分析,数据分析实战第6期
人工智能·python
谙弆悕博士14 小时前
多智能体架构详解:网状去中心化架构(Mesh对等P2P)
人工智能·架构·去中心化·p2p·多智能体·智能体·langgraph
吴佳浩21 小时前
我把 HAMi 摆回一台双卡机器上跑了一遍:GPU 编排的性能账,到底记在谁头上
人工智能·gpu
forest_091 天前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
火山引擎开发者社区1 天前
当 RPA 遇上 Agent:MUA 混合执行 Workflow 深度拆解
人工智能
严肃小白兔1 天前
第 10/24 期:深度神经网络的自动求导机制与梯度验证
人工智能·神经网络·dnn
火山引擎开发者社区1 天前
定档12.16-12.18!FORCE原动力大会上海见!
人工智能