题解

#include<iostream>
using namespace std;
int queue[1000];
int l,r;
void push(int c){queue[++r]=c;}
void pop(){l++;}
int front(){return queue[l+1];}
int back(){return queue[r];}
int size(){return r-l;}
bool empty(){return !size();}
bool find(int c){
    for(int i=l+1;i<=r;i++)if(queue[i]==c)return 1;
    return 0;
}
int main(){
    int n,m,k=0;
    cin>>n>>m;
    int c;
    for(int i=0;i<m;i++){
        cin>>c;
        if(!find(c)){
            push(c);
            k++;
            if(size()>n)pop();
        }
    }
    cout<<k<<endl;
    return 0;
}

手 搓 一 个 q u e u e （ 队 列 ）