题目:
分析:显然,os变形。
map+queue
代码:
#include<bits/stdc++.h>
using namespace std;
int mm,n;
int main()
{cin>>mm>>n;queue<int> q;map<int,int> m;int ans=0;for(int i=0;i<n;i++){int c;cin>>c;if(m[c]==1){continue;}else{if(q.size()<mm) {q.push(c);m[c]=1;ans++;}else{int t=q.front();m[t]=0;q.pop();q.push(c);m[c]=1;ans++;}}}cout<<ans;}