題目背景
小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。
題目描述
這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯；如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查出單詞的中文含義然後翻譯，並將這個單詞和譯義放入記憶體，以備後續的查詢和翻譯。 假設記憶體中有mmm個單元，每單元能存放乙個單詞和譯義。每當軟體將乙個新單詞存入記憶體前，如果當前記憶體中已存入的單詞數不超過m−1m-1m−1，軟體會將新單詞存入乙個未使用的記憶體單元；若記憶體中已存入mmm個單詞，軟體會清空最早進入記憶體的那個單詞，騰出單元來，存放新單詞。 假設一篇英語文章的長度為nnn個單詞。給定這篇待譯文章，翻譯軟體需要去外存查詢多少次詞典？假設在翻譯開始前，記憶體中沒有任何單詞。
輸入輸出格式
輸入格式：
共2行。每行中兩個數之間用乙個空格隔開。
第一行為兩個正整數m,n，代表記憶體容量和文章的長度。 第二行為n個非負整數，按照文章的順序，每個數（大小不超過1000）代表乙個英文單詞。文章中兩個單詞是同乙個單詞，當且僅當它們對應的非負整數相同。
輸出格式：
乙個整數，為軟體需要查詞典的次數。
輸入樣例#1：
3 7
1 2 1 5 4 4 1
其實這道題拿到手裡就知道使用佇列做的，但是苦於剛剛接觸佇列，有點不會。
這題比較巧妙的是判斷是否在佇列裡面的方法，是用bool型別的陣列來儲存是否在佇列裡，在進隊出對時，對陣列進行操作。
#include#include#include#include#includeusing namespace std;
queueq;
bool a[1010];
int n,m;
int main()
q.push(x);
sum++;
a[x]=true;
} }cout
}
P1540 機器翻譯
題目背景 小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。題目描述 這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外...
P1540 機器翻譯
小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查...
P1540 機器翻譯
小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查...