每日一题之机器翻译

大家好，我是泡泡，给大家带来每日一题的目的是为了更好的练习算法，我们的每日一题这个月进度是数据结构，让大家练到各种各样的数据结构题目，熟悉数据结构的增删改查，一年以后，蜕变成为一个不一样的自己！

📒博客首页：泡泡的首页

🎉欢迎关注🔎点赞👍收藏⭐️留言📝

❤️ ：热爱C/C++与算法学习，云计算等，期待一起交流！

🙏作者水平有限，如果发现错误，求告知，多谢！

👻高校算法学习社区：https://bbs.csdn.net/forums/Suanfa

一起加入刷题内卷大军，还可以加入专属内卷群，里面福利多多大佬多多！

今日题目：[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;
}