看到這個題目，想到的是滑動視窗的題，不過感覺要比滑動視窗簡單點。
記憶體中最多只能放m個數，就是維護乙個長度為m的視窗，如果在這個視窗裡面 找到了，那就ok，查下乙個。如果沒找到，那麼首先先看視窗是否滿了，滿了的話把隊頭彈出即hh++,在隊尾加上新的元素，如果沒滿，直接加上新的元素即可
貼個自己的**：
#include
#include
#include
#include
using
namespace std;
const
int n =
1010
,m =
110;
int n,m;
int a[n]
;int q[m]
;int
main()
}if(!flag)
//如果記憶體裡面沒有
} cout << res << endl;
return0;
}
洛谷 P1540 機器翻譯
小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查...
洛谷 P1540 機器翻譯
小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查...
洛谷P1540 機器翻譯
題目鏈結 題意 計算機有m個記憶體，每個記憶體可以存乙個單詞，如果計算機記憶體裡儲存某些單詞，則不需要向外界搜尋，如果有新的單詞，計算機就會把記憶體中第乙個單詞刪除並新增這個新的單詞，現在要你求總共需要新增多少個，一開始內容為空。思路 開乙個vector容器，每次遍歷即可，主要想練練vector。w...