5 条题解

  • 0
    @ 2025-10-31 19:41:52

    点赞

    #include<bits/stdc++.h>
    using namespace std;
    int n,m,a[1005],b[1005],len,x,ans;
    int main ()
    {
    	 cin >> m >> n;
    	 while(n--){
    	 	cin >> x;
    	 	if(a[x]==0){
    	 		ans++;
    	 		a[x]=1;
    	 		if(len<m){
    	 			b[++len]=x;
    			 }
    			 else{
    			 	a[b[1]]=0;
    			 	for(int i=2;i<=m;i++){
    			 		b[i-1]=b[i];
    				 }
    				 b[m]=x;
    			 }
    		 }
    	 }
    	 cout << ans;
    	 return 0;
    }
    
    

    信息

    ID
    712
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    250
    已通过
    95
    上传者