洛谷题单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;
}
相关推荐
俊哥V5 分钟前
AI一周事件(2025年10月15日-10月21日)
人工智能·ai
永霖光电_UVLED21 分钟前
FBH公司开发了200 MHz GaN降压变换器模块
人工智能·神经网络·生成对抗网络
说私域25 分钟前
流量转化与生态重构:“开源AI智能名片链动2+1模式S2B2C商城小程序”对直播电商的范式革新
人工智能·重构·开源
TextIn智能文档云平台27 分钟前
如何让AI更好地理解中文PDF中的复杂格式?
人工智能·pdf
小殊小殊28 分钟前
【论文笔记】LTX-Video极致速度的视频生成模型
图像处理·人工智能·深度学习
_AaRong_33 分钟前
《Hiding Images in Diffusion Models by Editing Learned Score Functions》 论文阅读
论文阅读·人工智能·计算机视觉
性感博主在线瞎搞39 分钟前
【人工智能】神经网络的优化器optimizer(四):Adam自适应动量优化器
人工智能·深度学习·神经网络·性能优化·优化器
科技宅说40 分钟前
OPARTMENT发布Light 系列 以“光”重塑都市青年生活方式
大数据·人工智能·生活
StarPrayers.42 分钟前
(补)CNN 模型搭建与训练:PyTorch 实战 CIFAR10 任务的应用
人工智能·pytorch·cnn