这一题很明显的一个信息就是先入先出,所以需要使用队列这个数据结构,但是我们又需要遍历队列元素来与我们的当前元素进行对比,所以我们可以使用vector来模拟队列。
正确的代码:
#include<bits/stdc++.h>
using namespace std;
int main() {
int M,N; //M是内存容量 N是文章长度
cin>>M>>N;
vector<int> num(N); //存储元素
for(int i=0;i<N;i++)
cin>>num[i];
vector<int> que; //模拟队列
int sum=0; //查找次数
for(int i=0;i<N;i++)
{
int j=-1; //队列为空
for(j=0;j<que.size();j++) //查找
{
if(num[i]==que[j])
break;
}
if(j==que.size()||j==-1) //查找不到就加入
{
if(que.size()==M) //大小等于M
{
que.erase(que.begin()); //删除第一个元素
}
que.push_back(num[i]); //插入元素
sum++; //攻击次数
}
}
cout<<sum<<endl;
return 0;
}