2027: 临时记忆

解题思路:首先理解题意，题目的意思是不断往前记忆，遇到记忆中没有的元素就要看一次书

注意事项:

参考代码:

两种方法，一种用数组表示最大记忆大小，一种用队列表示最大记忆大小，其实思路都是一样的，但是用队列算法复杂度低；

数组：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int x[105];
	int k;
	int flag[3005]={0};
	int num=0;
	int j=0;//初始没有记任何东西
	for(int i=0;i<n;i++)
	{
		cin>>k;
		if(j<m)
		{
			if(flag[k]==1)continue;//已经在记忆里面了，这个不用记
			x[j]=k;
			j++;//记忆的数量
			flag[k]=1;
			num++;//看书次数
		}
		else
		{
			if(flag[k]==1)continue;
			flag[x[0]]=0;
			for(int z=1;z<m;z++)//将第一个退出去
			{
				x[z-1]=x[z];
			}
			x[m-1]=k;//将最新记忆的东西加入到最后
			flag[k]=1;
			num++;
		}
	}
	cout<<num<<endl;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	queue<int> x;
	int k;
	int flag[3005]={0};
	int num=0;
	for(int i=0;i<n;i++)
	{
		cin>>k;
		if(x.size()<m)
		{
			if(flag[k]==1)continue;
			x.push(k);//从最后入列
			flag[k]=1;
			num++;
		}
		else
		{
			if(flag[k]==1)continue;
			flag[x.front()]=0;
			x.pop();//弹出第一个列
			x.push(k);//从最后一个入列
			flag[k]=1;
			num++;
		}
	}
	cout<<num<<endl;
	return 0;
}