KeyWolf

用户名：17354378026

访问量：16492

签　名：

等　　级
排　　名	273
经　　验	5665
参赛次数	3
文章发表	34
年　　龄	19
在职情况	学生
学　　校	武汉学院
专　　业

　　自我简介：

TA的其他文章

Tom数-题解(C++代码)加油吧，追梦人！
浏览：1088

你可能喜欢

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

20.临时记忆（C++代码）加油吧！！！追梦者！！！

　　作者: KeyWolf　　　　发表时间：2019-09-01 22:24:34 浏览：206　|　评论：1　

原题链接：临时记忆

/*
    问题 2027: 20.临时记忆 
    我的学习成果 
    题目描述
    小A喜欢锻炼记忆，他准备了n个书上的内容准备背下来。然而，他的记忆总是有限的，他只能记住m个东西。在记住多余的东西的时候，他会把最先前记忆的东西给忘掉，于是他只能再看看书，重新背下来。 
    这里我们用不同的数字代表不同的记忆的内容。那么，请计算出，小A重新看书的次数。 
    输入
    第一行是两个数n(n<=10000)和m（m<=100）表示书的内容和他的记忆力 
    接下来是n个数k1,k2…kn，表示他要依次记忆的东西（ki<=3000）。 
    输出
    一个数，表示他看书的次数 
    样例输入
    9 3
    1 3 2 8 1 3 2 1 8
    样例输出
    8
    提示
    小A脑中的内容依次是： 
    1 0 0 
    1 3 0 
    1 3 2 
    3 2 8 
    2 8 1 
    8 1 3 
    1 3 2 
    1 3 2（仅这一次他没有看书） 
    3 2 8 
    太好了，小A看了8次书……
    */ 
    #include<bits/stdc++.h>
    using namespace std;	
    int n,m;
    int num;//输入的n个数 
    int Count=0;//初始化 输出的记忆次数 
    int a[10005];
    //因为队列没有find函数，如果要查找，只能一个一个取出首元素，但是这样会改变原来的队列
    //因此，此题的关键就在于，判断第m+1个元素 是否在前m个元素中，是存在的，因此建立一个关系表 
    queue<int> Q;
    int main()
    {
    	memset(a,0,sizeof(a));//表中所有初始化为0，如果后面mun加入队列，那么就赋值，只要不为0就可以 
    	while(cin>>n>>m)
    	{
    		while(n--)
    		{
    			cin>>num;
    			if(Q.size()<m)//只能记忆m个数，这个if不满足条件时，此时队列正好有m个元素 
    			{
    				if(a[num]==0)
    				{
    					Q.push(num);
    					a[num]=num; 
    					Count++; 
    				}
    				else
    					continue;
    			}
    			else
    			{
    				if(a[num]==0)
    				{
    					int x=Q.front();//取出首元素 
    					a[x]=0;//这个操作是初始化为了删除列队的元素之后，再一次初始化 
    					Q.pop();
    					Q.push(num);
    					a[num]=num;//每向队列中加入一个元素，那么就进行一次标记 
    					Count++; 
    				}
    				else
    					continue;	
    			}
    		}
    		cout<<Count<<endl;
    	}
    	return 0;
    } 
    /*************************************************************************/
    //天赋决定了你的上限
    //努力决定了你的下限
    //毅力决定了你能在这条路走多远
    //加油吧！编程路上的追梦者！-----------------------------------------------Wolf

0.0分

2 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

KeyWolf

写题解，不容易，只希望对你有所帮助！！！

2019-09-01 22:26:54

KeyWolf

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

简单的a+b （C语言代码）

20.临时记忆（C++代码）加油吧！！！追梦者！！！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

求圆的面积（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

陶陶摘苹果2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

分解质因数（C++代码）

KeyWolf

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

简单的a+b （C语言代码）

20.临时记忆 （C++代码）加油吧！！！追梦者！！！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

求圆的面积 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

陶陶摘苹果2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

分解质因数 （C++代码）

20.临时记忆（C++代码）加油吧！！！追梦者！！！

　　评论区

【偶数求和】（C语言代码）

求圆的面积（C语言代码）

分解质因数（C++代码）