簡單題 可以優先佇列 vector 但set容器更為簡單
題目描述：
在學習operating system的過程中，glory遇到了這樣乙個問題，現在有乙個大小為可以容納n個頁面的記憶體，硬碟內的內容被分成m個頁面，用1~m來標識，一開始記憶體裡沒有任何頁面，接下來使用者會請求q個頁面，你需要設計乙個置換演算法，使得缺頁發生的次數最少。缺頁是指使用者請求某個編號的頁面，但這個頁面沒有在記憶體中的情況。發生缺頁之後，你必須要把硬碟內對應的頁面調入記憶體中，如果記憶體已滿，你需要置換掉當前記憶體中的某個頁面。
多組資料，請處理到輸入結束。對於每組資料，輸出乙個數，表示最少的缺頁次數。每組資料，第一行為三個整數n，m，q （0 < n，m，q <= 50000）
接下來一行q個數，表示使用者請求的頁面編號。
其實每次只有在放入新的頁碼時候才會考慮是否置換，因為已有的頁碼總是可以替換回去，如123321 當出現4時才考慮換頁碼
如1234321 結果計算容器size就行了
相應**：
sets;
int main()
cout 簡介 本質 set和multiset區別 構造 賦值 include void printset set int s cout endl 構造和賦值 void test01 intmain 總結 函式原型 include void printset set int s cout endl 大小 vo... set容器只是單純鍵的集合，如果想知道乙個值是否存在時，使用set容器比較合適。set容器中的鍵也是唯一的，不能修改，且set容器不能使用下標操作。以下使用程式說明set容器的使用 定義 插入 獲取 等 include stdafx.h include include include using n... 所有元素都會根據元素的鍵值自動排序，set元素的鍵值就是實值，實值就是鍵值。set不允許兩個元素有相同的鍵值。set的元素不像map那樣可以同時擁有實值 value 和鍵值 key set成員函式列表如下 begin 返回指向第乙個元素的迭代器 clear 清除所有元素 count 返回某個值元素的...set容器 map容器
Set容器的使用
set容器的用法