题目要求:
输入最多包含100,000个字典条目,后跟一个空白行,后面最多可以有100,000个字。每个字典条目是包含英文单词的行,后跟一个空格和一个外语单词。字典中不会出现外来字不止一次。消息是外语中的一系列单词,每行一个单词。输入中的每个字都是最多10个小写字母的序列。
输出是将信息翻译成英文,每行一个字。不在字典中的外文应翻译为“eh”。
题目思路:定义结构数组分别保存词典的原意和翻译,对翻译进行排序,利用二分查找输入的单词。
细节处理:利用qsort进行快速排序,利用sscanf进行输入,分别保存原意和翻译,方便进行查找。
#include<iostream>
#include<string>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;
struct q
{
char b[20];
char c[20];
}q[100010];
int