西安电子科技大学第16届程序设计竞赛 F题

链接： 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;
}