链接:
https://www.nowcoder.com/acm/contest/107/F
来源:牛客网
来源:牛客网
题目描述
在学习Operating System的过程中,Glory遇到了这样一个问题,现在有一个大小为可以容纳N个页面的内存,硬盘内的内容被分成M个页面,用1~M来标识,一开始内存里没有任何页面,接下来用户会请求Q个页面,你需要设计一个置换算法,使得缺页发生的次数最少。缺页是指用户请求某个编号的页面,但这个页面没有在内存中的情况。发生缺页之后,你必须要把硬盘内对应的页面调入内存中,如果内存已满,你需要置换掉当前内存中的某个页面。
输入描述:
多组数据,请处理到输入结束。 每组数据,第一行为三个整数N,M,Q (0 < N,M,Q <= 50000) 接下来一行Q个数,表示用户请求的页面编号。
输出描述:
对于每组数据,输出一个数,表示最少的缺页次数。
输入
2 3 5 3 1 2 1 2 3 4 5 3 2 1 4 3
输出
3 4
#include<iostream>
#include<set>
using namespace std;
int main()
{
int n,m,q;
while(cin>>n>>m>>q){
set<int> s;
while(q--){
int x;
cin>>x;
s.insert(x);
}
cout<<s.size()<<endl;
}
return 0;
}