洛谷P1540 機器翻譯

題目鏈結

題意：計算機有m個記憶體，每個記憶體可以存乙個單詞，如果計算機記憶體裡儲存某些單詞，則不需要向外界搜尋，如果有新的單詞，計算機就會把記憶體中第乙個單詞刪除並新增這個新的單詞，現在要你求總共需要新增多少個，一開始內容為空。

思路：開乙個vector容器，每次遍歷即可，主要想練練vector。

**:

//

//write by yuan xilan on 2019...
//#include
using
namespace std;
typedef
long
long ll;
typedef
unsigned
long
long ull;
#define ms(s) memset(s, 0, sizeof(s))
const
int inf =
0x3f3f3f3f
;const
int maxn =
1e+5
;std::vector<
int> k;
intmain
(int argc,
char
* ar**)
for(
int i=
0; i<
(int
)k.size()
;++i)
else}}
}	cout << num << endl;
return0;
}

洛谷 P1540 機器翻譯

小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查...

洛谷 P1540 機器翻譯

小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查...

洛谷P1540 機器翻譯

題目背景 小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。題目描述 這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外...