總時間限制: 3000ms 記憶體限制: 65536kb
描述 你旅遊到了乙個國外的城市。那裡的人們說的外國語言你不能理解。不過幸運的是，你有一本詞典可以幫助你。
輸入 首先輸入乙個詞典，詞典中包含不超過100000個詞條，每個詞條佔據一行。每乙個詞條包括乙個英文單詞和乙個外語單詞，兩個單詞之間用乙個空格隔開。而且在詞典中不會有某個外語單詞出現超過兩次。詞典之後是乙個空行，然後給出乙個由外語單詞組成的文件，文件不超過100000行，而且每行只包括乙個外語單詞。輸入中出現單詞只包括小寫字母，而且長度不會超過10。
輸出 在輸出中，你需要把輸入文件翻譯成英文，每行輸出乙個英文單詞。如果某個外語單詞不在詞典中，就把這個單詞翻譯成「eh」。
樣例輸入
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay
atcay
ittenkay
oopslay
樣例輸出
cat
eh loops
好久沒一次性就對了了，但是也是在看書的基礎上，map的用法還是要經常熟悉的，很有用，而且發現map
#include
#include
#include
#include
#include
#include
using
namespace
std;
//map m;
map::iterator it;
string a,b,c;
char tmp;
int main()
while(cin>>c)
}
資料結構之單詞詞典 B樹
詞典即索引，就是將乙個關鍵字與它對應的記錄相關聯的過程。是典型的根據屬性查詢記錄。在進行過程中可以進行編號壓縮，比如 114 116 119 可以記錄為114 2 3 二叉排序樹 左子樹上的所有結點的值小於它的根節點的值。二叉排序樹的作用主要是提高查詢和刪除關鍵字的效率。當要刪除某個關鍵字時，找到它...
資料結構之什麼是資料結構
先看看官方怎麼說的 資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。個人認為 和鬥地主乙個道理。資料就是你手裡牌，資料結構就是怎麼組合你的牌比...
資料結構之儲存結構
儲存結構是資料 的邏輯結構 用計算機語言的實現，常見的 儲存結構 有 順序儲存 鏈式儲存 索引儲存 以及雜湊儲存 其中雜湊所形成的儲存結構叫 雜湊表 又叫雜湊表 因此雜湊表也是一種儲存結構。棧只是一種抽象資料型別，是一種邏輯結構，棧邏輯結構對應的順序儲存結構為順序棧，對應的鏈式儲存結構為鏈棧 迴圈佇...