P0723-鱼的记忆-Keda

题目描述

有一条鱼开了一家理发店，为了提高服务质量，每来一名顾客，它都要询问记住顾客的喜好。

但是可惜脑力有限，它只能同时记住 mm 个顾客的喜好，此时若再有新的顾客来的话，为了记住新来的顾客，它将会忘掉最早被记住的顾客的信息。

最近理发店装修停业，鱼成功忘掉了所有顾客的喜好，它想要知道在之后的n个顾客中，询问的次数是多少。

输入格式

第一行输入两个数 n、mn、m，分别表示顾客数和同时记忆数

第二行 nn 个数，分别表示顾客的编号 (1 - n)(1−n)

输出格式：

输出一行一个数，表示询问次数

输出格式

输入数据 1

7 3
1 2 1 5 4 4 1

Copy

输出数据 1

5

Copy

样例 1 说明

只能同时记得3个顾客的信息，总共有7名顾客先后到来。

顾客	询问	记忆	说明
1	是	1	询问并记住1号顾客
2		1 2	询问并记住2号顾客
1	否		1号顾客仍然记得，不必询问
5	是	1 2 5	询问并记住5号顾客
4		2 5 4	询问并记住4号顾客，最先记住的1号顾客被忘记
	否		4号顾客仍然记得，不必询问
1	是	5 4 1	1号顾客被忘记了，还得询问并记住，忘记2号顾客

代码编写：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int q[1010],ans;
int n,m,hh=-1,tt=0;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        if(hh<=tt){
            int o=0;
            for(int j=hh;j<=tt;j++){
                if(q[j]==x) o=1;
            }
            if(!o){
                if(tt-hh+1==m) hh++,q[++tt]=x;
                else q[++tt]=x;
                ans++;
            }
        }
    }
    cout<<ans;
    return 0;
}