1 条题解

  • 0
    @ 2025-12-8 15:40:39

    一道纯队列模拟题,按照题意去模拟即可。

    #include<bits/stdc++.h>
    
    using namespace std;
    
    queue<int> save;
    int vis[1005],n,m;
    
    int main()
    {
    	cin>>m>>n;
    	int ans=0;
    	for(int i=1;i<=n;i++){
    		int x;cin>>x;
    		if(!vis[x])ans++;
    		if(!vis[x])save.push(x);
    		vis[x]=1;
    		if(save.size()>m){
    			vis[save.front()]=0;
    			save.pop();
    		}
    	}
    	cout<<ans;
    	return 0;
    }
    
    • 1

    信息

    ID
    531
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    递交数
    20
    已通过
    8
    上传者