在线翻译的二分查找算法设计 1问题描述 你刚从滑铁卢搬到一个大城市。这里的人说着一种难以理解的外语方言。幸运的是你有一本字典来帮助你理解它们。 输入数据 输入由多达100000个字典条目组成后面跟着一个空行后面跟着多达100000个单词的消息。每个字典条目都是一行包含一个英语单词后跟一个空格和一个外语单词。任何外来词在字典中都只出现一次。这条信息是一串外语单词每行一个单词。输入的每个单词都是一个不

#include #include #include

int main() { map<string, string> dictionary; string line; while (getline(cin, line) && line != "") { // 读入字典 string english, foreign; int space_pos = line.find(' '); english = line.substr(0, space_pos); foreign = line.substr(space_pos + 1); dictionary[foreign] = english; } while (cin >> line) { // 读入待翻译的单词 if (dictionary.find(line) != dictionary.end()) { // 查找字典 cout << dictionary[line] << endl; } else { cout << "eh" << endl; } } return 0;