set 容器的运用

简单题 可以优先队列 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;
}