Operating System

NC15688. Operating System

描述

在学习Operating System的过程中，Glory遇到了这样一个问题，现在有一个大小为可以容纳N个页面的内存，硬盘内的内容被分成M个页面，用1~M来标识，一开始内存里没有任何页面，接下来用户会请求Q个页面，你需要设计一个置换算法，使得缺页发生的次数最少。缺页是指用户请求某个编号的页面，但这个页面没有在内存中的情况。发生缺页之后，你必须要把硬盘内对应的页面调入内存中，如果内存已满，你需要置换掉当前内存中的某个页面。

输入描述

多组数据，请处理到输入结束。
每组数据，第一行为三个整数N，M，Q （0 < N，M，Q <= 50000）
接下来一行Q个数，表示用户请求的页面编号。

输出描述

对于每组数据，输出一个数，表示最少的缺页次数。

示例1

输入:

输出:

3
4

上次编辑到这里，代码来自缓存点击恢复默认模板

C++11(clang++ 3.9) 解法, 执行用时: 55ms, 内存消耗: 2184K, 提交时间: 2020-02-29 13:16:20

#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;
	}
}

C++14(g++5.4) 解法, 执行用时: 46ms, 内存消耗: 1900K, 提交时间: 2020-03-19 21:24:37

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{int n,m,q,x;
while(cin>>n>>m>>q)
{set<int>sb;
for(int i=0;i<q;i++){
	cin>>x,sb.insert(x);
}
cout<<sb.size()<<"\n";
}
}