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

總結

以上是生活随笔為你收集整理的西安电子科技大学第16届程序设计竞赛 F题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。