在瀏覽器進行頁面切換時,為了加速開啟之前開啟過的頁面,有一種常用的演算法,叫做lru(least recently used)演算法。
某裝置能夠記錄至多n
每次訪問頁面a時,如果頁面a不在被記錄的頁面中,就需要一定時間來載入這個頁面。
某裝置最多紀錄3個不同頁面,若頁面開啟順序先後依次為1,2,3,4,2,則開啟編號為4 的頁面時,編號為1 的頁面將被淘汰.第二次開啟編號為2的頁面時,並不會淘汰任何頁面。
若頁面開啟順序依次為1,2,3,1,4,在開啟編號為4的頁面時,最後一次訪問時間最早的是2號頁面,因此會在記錄中淘汰2號而記錄4號。
現有乙個最多記錄n個不同頁面的裝置,並給出頁面(以數字編號)的訪問順序。
請輸出整個過程中共載入了多少次,以及在全部訪問結束後,裝置記錄了哪些頁面。
輸入第一行輸入兩個整數n,m(1≤n,m≤500)
接下來一行輸入m個整數,描述頁面訪問順序,保證頁面編號是[1,m]內的正整數。
輸出第一行輸出乙個整數,表示載入的次數。
第二行輸出n個整數,用空格隔開,表示全部訪問結束後,裝置記錄的頁面編號(編號按照公升序輸出)。資料保證訪問過的不同頁面總數大於等於n 。
注:輸出的每一行最後不要輸出多餘的空格,否則系統會判為格式錯誤。
輸入樣例1
3 51 2 3 4 1
輸入樣例2
3 51 2 3 1 4
輸入樣例3
3 51 2 2 2 3
輸出樣例1
51 3 4
輸出樣例2
41 3 4
輸出樣例3
31 2 3
按照計網中報文的佇列實現即可
北郵 python 問題 C 排隊前進
有 n 個人排隊向乙個方向前進,他們前進的速度並不一定相同。最開始即 t 0 時,每個人的位置並不相同。可以把他們放在數軸上,設他們前進的方向為正方向,對於從左往右第 i 個人,編號為 i,他的初始位置為xi 初始速度為vi。編號為1的人 隊尾,位於數軸最左側 的位置總為座標原點,即總有x1 0。位...
北郵 矩陣冪
給定乙個n n的矩陣,求該矩陣的k次冪,即p k。第一行 兩個整數n 2 n 10 k 1 k 5 兩個數字之間用乙個空格隔開,含義如上所示。接下來有n行,每行n個正整數,其中,第i行第j個整數表示矩陣中第i行第j列的矩陣元素pij且 0 pij 10 另外,資料保證最後結果不會超過10 8。對於每...
北郵OJ打牌
牌只有1到9,手裡拿著已經排好序的牌a,對方出牌b,用程式判斷手中牌是否能夠壓過對方出牌。規則 出牌牌型有5種 1 一張 如4 則5.9可壓過 2 兩張 如44 則55,66,77,99可壓過 3 三張 如444 規則如 2 4 四張 如4444 規則如 2 5 五張 牌型只有12345 23456...