KeyWolf

用户名：17354378026

访问量：18624

签　名：

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

　　自我简介：

TA的其他文章

简单易懂，你值得拥有！！！题解1861：程序员爬楼梯（C++代码）
浏览：522

简明易懂，不懂算我输，你值得拥有！(C++代码)
浏览：705

比较简单易上手(C++代码)
浏览：1277

你可能喜欢

A+B for Input-Output Practice (III) （C语言代码）

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

　　作者: KeyWolf　　　　发表时间：2019-09-01 22:24:34 浏览：220　|　评论：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语言训练-8除不尽的数（C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

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

A+B for Input-Output Practice (III) （C语言代码）

拆分位数（C++代码）用char简单粗暴，嗯

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

评论区

精彩推荐

十->二进制转换（C++代码）（零和负数需要特殊处理）

C语言考试练习题_排列（C++代码）

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

C语言训练-角谷猜想（C++代码）（3N+1问题）

C语言训练-大、小写问题（C语言代码）

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

C语言训练-排序问题<1> （C语言代码）

打水问题（C语言代码）

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

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

KeyWolf

TA的其他文章

你可能喜欢

C语言训练-8除不尽的数 （C语言代码）

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

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

A+B for Input-Output Practice (III) （C语言代码）

拆分位数 （C++代码）用char简单粗暴，嗯

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

评论区

精彩推荐

十->二进制转换 （C++代码）（零和负数需要特殊处理）

C语言考试练习题_排列 （C++代码）

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

C语言训练-角谷猜想 （C++代码）（3N+1问题）

C语言训练-大、小写问题 （C语言代码）

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

C语言训练-排序问题<1> （C语言代码）

打水问题 （C语言代码）

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

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

C语言训练-8除不尽的数（C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

拆分位数（C++代码）用char简单粗暴，嗯

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

　　评论区

十->二进制转换（C++代码）（零和负数需要特殊处理）

C语言考试练习题_排列（C++代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

C语言训练-大、小写问题（C语言代码）

打水问题（C语言代码）