洛谷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;
}

浙公网安备 33010602011771号