解题思路:首先理解题意,题目的意思是不断往前记忆,遇到记忆中没有的元素就要看一次书
注意事项:
参考代码:
两种方法,一种用数组表示最大记忆大小,一种用队列表示最大记忆大小,其实思路都是一样的,但是用队列算法复杂度低;
数组:
#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 人评分
The 3n + 1 problem (C语言代码)浏览:1340 |
三进制小数 (C++代码)(第11位大于1.5才能进位)浏览:1150 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:688 |
【明明的随机数】 (C++代码)浏览:781 |
回文数(一) (C语言代码)浏览:746 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:559 |
WU-拆分位数 (C++代码)浏览:783 |
简单的a+b (C语言代码)浏览:528 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:529 |
A+B for Input-Output Practice (C语言代码)浏览:468 |