1 条题解

  • 0
    @ 2024-7-17 19:39:34
    #include<bits/stdc++.h>
    using namespace std;
    int m,n,cnt,ans,a[10010];
    queue<int>a1;
    bool a2[10010];
    void check(int i){
    	if(a2[a[i]]==0){
    		a1.push(a[i]);
    		a2[a[i]]=1;
    		cnt++;
    		ans++;
    		if(ans>m){
    			a2[a1.front()]=0;
    			a1.pop();
    		}
    	}
    }
    int main(){
    	cin>>m>>n;
    		for(int i=1;i<=n;i++){
    			cin>>a[i];
    			check(i);
    		}
    		cout<<cnt;
    		return 0;
    	}
    
    • 1

    信息

    ID
    4345
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    (无)
    递交数
    90
    已通过
    32
    上传者