今日题目：[NOIP2010 提高组] 机器翻译 - 洛谷
题目难度：⭐️
题目涉及算法：队列，模拟等
ps：有能力的小伙伴可以尝试优化自己的代码或者一题多解，这样能综合提升自己的算法能力
解题思路：
用队列简单模拟，因为明天蓝桥杯了所以明天再更新大货
#include<bits/stdc++.h> using namespace std; queue<int>q; int m,n,ans; bool a[1010]; int main() { cin>>m>>n; for(int i=1;i<=n;i++) { int x; cin>>x; if(a[x]) { continue; } else { if(q.size()>=m) { a[q.front()]=false; q.pop(); } q.push(x); a[x]=true; ans++; } } cout<<ans; return 0; }
