简单题 可以优先队列 vector 但set容器更为简单
题目描述:
在学习Operating System的过程中,Glory遇到了这样一个问题,现在有一个大小为可以容纳N个页面的内存,硬盘内的内容被分成M个页面,用1~M来标识,一开始内存里没有任何页面,接下来用户会请求Q个页面,你需要设计一个置换算法,使得缺页发生的次数最少。缺页是指用户请求某个编号的页面,但这个页面没有在内存中的情况。发生缺页之后,你必须要把硬盘内对应的页面调入内存中,如果内存已满,你需要置换掉当前内存中的某个页面。
输入描述:
多组数据,请处理到输入结束。 每组数据,第一行为三个整数N,M,Q (0 < N,M,Q <= 50000) 接下来一行Q个数,表示用户请求的页面编号。
输出描述:
对于每组数据,输出一个数,表示最少的缺页次数。
其实每次只有在放入新的页码时候才会考虑是否置换,因为已有的页码总是可以替换回去,如123321 当出现4时才考虑换页码
如1234321 结果计算容器size就行了
相应代码:
set<int> s;
int main()
{
ios::sync_with_stdio(false);
int n,m,k;
int i,j;
int t;
while(cin>>n>>m>>k)
{
s.clear();
while(k--)
{
cin>>i;
s.insert(i);
}
cout<<s.size()<<endl;
return 0;
}