题解 | 机器翻译

#include<bits/stdc++.h>
using namespace std;
const int M=110,T=1010;
int m,n;
int qu[M],front=0,rear=0;
bool f[T]={false},em=true;
int main(){
	
	int cnt=0;
	cin>>m>>n;
	int x;
	for(int i=1;i<=n;i++){
		cin>>x;
		if(f[x]==false){
			f[x]=true;
			cnt++;
			if(em){
				qu[rear]=x;
				rear=(rear+1)%m;
				em=false;
			}else if(!em&&front==rear){
				f[qu[front]]=false;
				front=(front+1)%m;
				qu[rear]=x;
				rear=(rear+1)%m;
			}else if(!em&&front!=rear){
				qu[rear]=x;
				rear=(rear+1)%m;
			}
		}
	}
	cout<<cnt<<endl;
    return 0;
}