二分贪心--02

题目大概：

输入一个一对一的字典，每行两个字符串，然后输入一个单词，输出翻译后的单词，如果字典中没有该单词，输出eh。

思路：

输入字典用sscanf（）函数，分别放在一个结构体中，对结构体排序，然后运用二分查找寻找要翻译的单词。

代码：

#include <iostream>#include <algorithm>#include <cstdio>#include <stdio.h>#include <string.h>using namespace std;struct f{char s1[20],s2[20];} a[100001];int cmp(f a,f b){return strcmp(a.s2,b.s2)<0;}int main(){int le;    le=0;char b[50];while(gets(b)){if(b[0]=='\0')break;sscanf(b,"%s%s",a[le].s1,a[le].s2);le++;}sort(a,a+le,cmp);while(gets(b)){int l=0,r=le-1,k=1;while(l<=r){    int mid=(l+r)/2;    if(strcmp(b,a[mid].s2)==0)    {printf("%s\n",a[mid].s1);k=0;break;}else if(strcmp(b,a[mid].s2)<0)r=mid-1;else l=mid+1;}if(k)printf("eh\n");}    return 0;}