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
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< 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！