洛谷P1540 机器翻译

//题目难度是普及,我是用queue做的比较省代码,上代码

#include<bits/stdc++.h>
using namespace std;
queue<int> q;
int m,n,ans;
bool inq[1010];
int main() {
cin>>m>>n;
for(int i=1; i<=n; i++)
{
int x;
cin>>x;
if(inq[x]) continue;
else
{
if(q.size()>=m)
{
inq[q.front()]=false;
q.pop();
}
q.push(x);
inq[x]=true;
ans++;
}
}
cout<<ans;
return 0;
}

posted @ 2020-08-12 18:51  ✿北辰✿  阅读(136)  评论(0)    收藏  举报