#include <iostream> #include <queue> using namespace std; queue<int> q; bool isFind(int x,queue<int> q){ while(!q.empty()){ int front=q.front(); if(front==x){ return true; }else{ q.pop(); } } return false; } int main() { int m,n;cin>>m>>n; int cnt=0; for(int i=0;i<n;i++){ int x;cin>>x; if(isFind(x,q)){ ; }else{ q.push(x); cnt++; if(q.size()>m){ q.pop(); } } } cout<<cnt; } // 64 位输出请用 printf("%lld")
队列非常适合这个题