Language of FatMouse

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=109

大意就是因为China要加入WTO了，所以，fatmouse需要学下英语的说，然后你需要搞一个程序，让他能方便快捷的把 fat mouse 的语言翻译成英语，如果没有的话 输出 eh

最容易想到的就是暴力，时间复杂度为 O( n2 )  有超时的危险，然后，C++的STL 的map 给我们提供了一个很好的方法，但是效率相对较慢，但是随着竞赛水平的发展，纯模板能过的题越来越越少，所以 继续想下去，发现 Trip tree 是一个不错的方法，裸敲容易出错，在竞赛中如果没有模板的话，不建议搞。然后，继续思考，发现如果先对其排序，然后用二分的思想对其进行Search的话，效率也不错。故代码如下：

/*#include<iostream>#include<map>using namespace std;int main(){    map<string,string> entry;    char line[30];    char english[12],mouse[12];    string value,key;    map<string,string>::iterator location,pos;    while(gets(line)){        if(strlen(line) == 0)break;        sscanf(line,"%s%s",english,mouse);        key = mouse;        value = english;        entry[key] = value;    }    while(cin>>line){        location = entry.find(line);        if(location != entry.end())cout<<entry[line]<<endl;        else cout<<"eh\n";    }    return 0;}*/#include<stdio.h>#include<string.h>#include<stdlib.h>struct node{     char word[12],mouWord[12];}mouse[100006];int cmp(const void *a,const void *b){    struct node *ta = (struct node *)a;    struct node *tb = (struct node *)b;    return strcmp(ta->mouWord,tb->mouWord);}int BinSearch(int n, char *line){    int left = 0,right = n,mid;    while(left < right ){          mid = (left + right) / 2;          if(strcmp(mouse[mid].mouWord ,line) == 0) return mid;          else if(strcmp(mouse[mid].mouWord ,line) >  0)right = mid;          else left = mid + 1;    }    return -1;}int main(){    int n =0,pos;    char line[30];    while(gets(line)){         if(strlen(line) == 0)break;         sscanf(line,"%s%s",mouse[n].word,mouse[n].mouWord);         n++;               }    qsort(mouse,n,sizeof(mouse[0]),cmp);    while(gets(line)){        pos = BinSearch(n,line);        if(pos == -1)puts("eh");         else puts(mouse[pos].word);               }    return 0;}