鏈接： https://www.nowcoder.com/acm/contest/107/F
來源：牛客網(wǎng)

題目描述

在學(xué)習(xí)Operating System的過程中，Glory遇到了這樣一個(gè)問題，現(xiàn)在有一個(gè)大小為可以容納N個(gè)頁面的內(nèi)存，硬盤內(nèi)的內(nèi)容被分成M個(gè)頁面，用1~M來標(biāo)識(shí)，一開始內(nèi)存里沒有任何頁面，接下來用戶會(huì)請(qǐng)求Q個(gè)頁面，你需要設(shè)計(jì)一個(gè)置換算法，使得缺頁發(fā)生的次數(shù)最少。缺頁是指用戶請(qǐng)求某個(gè)編號(hào)的頁面，但這個(gè)頁面沒有在內(nèi)存中的情況。發(fā)生缺頁之后，你必須要把硬盤內(nèi)對(duì)應(yīng)的頁面調(diào)入內(nèi)存中，如果內(nèi)存已滿，你需要置換掉當(dāng)前內(nèi)存中的某個(gè)頁面。

輸入描述:

多組數(shù)據(jù)，請(qǐng)?zhí)幚淼捷斎虢Y(jié)束。 每組數(shù)據(jù)，第一行為三個(gè)整數(shù)N，M，Q （0 < N，M，Q <= 50000） 接下來一行Q個(gè)數(shù)，表示用戶請(qǐng)求的頁面編號(hào)。

輸出描述:

對(duì)于每組數(shù)據(jù)，輸出一個(gè)數(shù)，表示最少的缺頁次數(shù)。

輸入

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。