洛谷题单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;
}
相关推荐
中杯可乐多加冰11 分钟前
深度解析文心大模型X1.1:智能涌现与技术革新
人工智能
用户51914958484522 分钟前
揭秘LedgerCTF的AES白盒挑战:逆向工程与密码学分析
人工智能·aigc
用户51914958484523 分钟前
SonicWall防火墙安全态势深度分析:固件解密与漏洞洞察
人工智能·aigc
海森大数据31 分钟前
微软发布AI Agent五大可观测性实践,专治智能体“盲跑”难题
人工智能·microsoft
Christo337 分钟前
TFS-2003《A Contribution to Convergence Theory of Fuzzy c-Means and Derivatives》
人工智能·算法·机器学习
qq_5088234039 分钟前
金融量化指标--4Sharpe夏普比率
人工智能
TMT星球1 小时前
中国AI云市场报告:阿里云份额达35.8%,高于2至4名总和
人工智能·阿里云·云计算
Yingjun Mo1 小时前
1. 统计推断-ALMOND收敛性分析
人工智能·算法·机器学习
小关会打代码2 小时前
计算机视觉之多模板匹配
人工智能·计算机视觉
AI 嗯啦2 小时前
计算机视觉----opencv----身份证号码识别案例
人工智能·opencv·计算机视觉