fklsd

用户名：159062252gwk

访问量：6355

签　名：

等　　级
排　　名	1950
经　　验	2544
参赛次数	7
文章发表	14
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

19.糖块粘合-题解(C++代码)
浏览：303

20.临时记忆-题解(C++代码)
浏览：343

26.网络互通-题解(C++代码)
浏览：457

你可能喜欢

20.临时记忆-题解(C++代码)

　　作者: fklsd　　　　发表时间：2019-08-05 23:21:03 浏览：343　|　评论：0　

原题链接：临时记忆

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <utility>
#include <set>
#include <queue>
#include <stack>
using namespace std;
int main()
{
    queue<int>p;
    int n,m,k[10001],i,a,sum,x,b[3001];
    while(cin>>n>>m)
    {
        a=0;
        sum=0;
        memset(b,0,sizeof(b));
        for(i=0;i<n;i++)
        {
            cin>>k[i];
        }
        for(i=0;i<n;i++)
        {
             if(a==m)
            {
                if(b[k[i]]==0)
                {
                    x=p.front();
                    p.pop();
                    p.push(k[i]);
                    b[k[i]]=1;
                    b[x]=0;
                    sum++;
                }
                if(b[k[i]]==1)
                {
                    continue;
                }
            }
            if(a<m)
            {
               if(b[k[i]]==0)
               {
                   p.push(k[i]);
                   b[k[i]]=1;
                   a++;
                   sum++;
               }
            }
        }
        cout<<sum<<endl;
        while(!p.empty())
        {
            p.pop();
        }
    }
    return 0;
}

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

fklsd

TA的其他文章

你可能喜欢

C二级辅导-温度转换（C++代码）

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

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

化学品问题（C语言代码）

逆反的01串（C++代码）（依旧推荐switch）

20.临时记忆-题解(C++代码)

评论区

精彩推荐

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C二级辅导-等差数列（C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

妹子杀手的故事（C语言代码）

三角形（C++代码）递推

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

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

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

1128题解（返回值为数组的情况）

fklsd

TA的其他文章

你可能喜欢

C二级辅导-温度转换 （C++代码）

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

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

化学品问题 （C语言代码）

逆反的01串 （C++代码）（依旧推荐switch）

20.临时记忆-题解(C++代码)

评论区

精彩推荐

C语言训练-8除不尽的数 （C语言代码）暴力解法，答案只有一个，直接输出就好了

C二级辅导-等差数列 （C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

妹子杀手的故事 （C语言代码）

三角形 （C++代码）递推

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

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

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

1128题解（返回值为数组的情况）

C二级辅导-温度转换（C++代码）

化学品问题（C语言代码）

逆反的01串（C++代码）（依旧推荐switch）

　　评论区

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C二级辅导-等差数列（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

妹子杀手的故事（C语言代码）

三角形（C++代码）递推