洛谷P1540 机器翻译

参考代码

#include<iostream>
#include<queue>
using namespace std;
int nums[1010];
int main(){queue<int> q;int M,N;cin>>M>>N;int res=0;while(N--){int tmp;cin>>tmp;if(nums[tmp]==1)continue;if(q.size()<M){q.push(tmp);res++;nums[tmp]=1;}if(q.size()==M&&nums[tmp]==0){nums[q.front()]=0;q.pop();q.push(tmp);nums[tmp]=1;res++;}}cout<<res<<endl;return 0;
}

题目链接

1540 机器翻译