4.队列问题（lru.cpp）
【题目描述】
有一个大小为n的页面缓存队列，初始为空，当计算机访问页面时，若缓存队列没有该页面，则加入到缓存队列中，若队列已满，则将删除访问时间最远的页面。
有Q次询问，每次询问输入一个整型x,表示访问页面x。若缓存队列中有则输出yes,否则输出no。
【输入描述】
第一行，2个空格隔开正整数n,Q
以下Q行：每行是一个整型x。
【输出描述】
Q行，每行可能为yes或者no
【样例输入】
3 10 1 2 1 3 5 6 1 5 2 6
【样例输出】
no no yes no no no no yes no no
【样例解释】
【数据范围】
60%的数据：n<=1000,Q<=1000；
100%的数据：n<=100000,Q<=100000
【题目分析】
【参考答案】
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】在你的养牛场，所有的奶牛都养在一排呈直线的牛栏中。一共有 n头奶牛，其中第 ii头牛在直线上所处的位置可以用一个整数坐标 pi(0<pi<10^8...
【题目描述】 求解 (2^0 + 2^1 + 2^2+ ... + 2^n) % 2333【输入描述】 一行，一个整数n。【输出...
【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目t（0≤t≤20）。以下...
【题目描述】 给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列。【输入描述】第一行，n和L；n个正整数，表示A。【输出描述】&nb...
【题目描述】如果一个字符串，顺读与倒读的内容一样，称这个字符串为回文。例如 aka 是一个回文，noon 也是一个回文。给定一个字符串，请计算最少需要修改多少个字符，才能...
【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入描述】无【输出描述】分行输出例如:6=3+38=3+5…（每个数只拆开一次，请保...