poj2503

这题虽然比较简单，但是还是比较经典，第一次用bsearch，没有水水的用map水过。

#include<stdio.h>#include<string.h>#include<stdlib.h>char line[40];struct dict{char s[12];char d[12];} dt[100010];int cmp(const void *a,const void *b){return strcmp((*(dict *)a).s,(*(dict *)b).s);}int bmp(const void *a,const void *b){return  strcmp((char *)a,(*(dict *)b).s);}int main(){int cnt=0;int fl=0;while(gets(line)){if(line[0]=='\0'){fl=1;qsort(dt,cnt,sizeof(dict),cmp);continue;}if(fl==0){sscanf(line,"%s%s",dt[cnt].d,dt[cnt].s);cnt++;}else{dict *p=(dict *)bsearch(line,dt,cnt,sizeof(dict),bmp);if(p==NULL)printf("eh\n");elseprintf("%s\n",p->d);}}return 0;}