解题思路:首先理解题意,题目的意思是不断往前记忆,遇到记忆中没有的元素就要看一次书
注意事项:
参考代码:
两种方法,一种用数组表示最大记忆大小,一种用队列表示最大记忆大小,其实思路都是一样的,但是用队列算法复杂度低;
数组:
#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; }
0.0分
1 人评分
【求帮助】C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:785 |
十->二进制转换 (C++代码)(零和负数需要特殊处理)浏览:1040 |
数列 (C++代码)浏览:664 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:591 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:734 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1325 |
分糖果 (C++代码)浏览:1438 |
数组输出 (C语言代码)错误???浏览:560 |
简单的for循环浏览:1408 |
水仙花 (C语言代码)浏览:1047 |