洛谷——P1540机器翻译（队列操作）

最新推荐文章于 2024-07-09 01:32:36 发布

转载最新推荐文章于 2024-07-09 01:32:36 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaonuolen/p/10284191.html

文章标签：

#人工智能

本文介绍了一个使用队列实现的滑动窗口算法案例，该算法通过维护一个固定大小的滑动窗口来解决特定问题。文章展示了如何利用C++标准库中的队列数据结构，结合布尔数组记录元素状态，实现高效的数据更新和查询操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int main(){
    queue<int> num;//存放的内存
    bool inQueue[100003];
    int m,n;
    int count=0;
    scanf("%d %d",&m,&n); 
    for(int i=0;i<n;i++){
        int x = 0;
        scanf("%d",&x);
        if(!inQueue[x]){
            count++;
            if(num.size()>=m){
                int n = num.front();
                inQueue[n]=false;
                num.pop();
                
            }    
            num.push(x);
            inQueue[x]=true;//表示有了在队列里面  
        }
        
    }
    printf("%d\n",count);
    return 0; 
}