这一题很明显的一个信息就是先入先出,所以需要使用队列这个数据结构,但是我们又需要遍历队列元素来与我们的当前元素进行对比,所以我们可以使用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;
}
Logo

技术共进,成长同行——讯飞AI开发者社区

更多推荐