洛谷：P1540 机器翻译（stl。普及- ）

题目：

分析：显然，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;
 }