POJ 2503

http://poj.org/problem?id=2503

题意就是字典翻译。这个输入输出真心恶心，要不是看discuss我肯定是解决不了，还用上了sscanf函数。。。。

这道题我用几种方法做。

sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为输入源，前者以固定字符串为输入源。

一 qsort+二分

 //Memory：5060K  c++run time:422MS
 #include <stdio.h>
 #include <iostream>
 #include <string>
 #include <string.h>
 #include <stdlib.h>

 using namespace std;

 struct sm{
     char dic[];
     char eng[];
 }str[];

 char st[],a[];

 int cmp(const void *a,const void *b)
 {
     return strcmp((*(sm*)a).dic,(*(sm*)b).dic);
 }

 int main()
 {
     int n=;
     while(gets(a)){
         if(a[] == '\0') break;
         sscanf(a,"%s%s",str[n].eng,str[n].dic);
         n++;
     }
     qsort(str,n,sizeof(str[]),cmp);
     while(gets(st)&&st[]!='\0')
     {
         int low=,high=n,flag=,mid;
         while(low<=high)
             {
               mid=(low+high)/;
               if(!strcmp(st,str[mid].dic))
               {
                   flag=;
                   printf("%s\n",str[mid].eng);
                   break;
               }
               else
               if(strcmp(st,str[mid].dic)>)
                low=mid+;
               else
                 if(strcmp(st,str[mid].dic)<)
                 high=mid-;
             }
         if(flag==) printf("eh\n");
     }
     return ;
 }

二、用map

这是我第一次用map这个函数，这也只是比较水，当然，这个题也比较水，map有个好处就是他会对里面所映射的元素进行排序

其中count是查找这个元素是否存在这个Map中

 Memery:9624K   c++ runtime:688MS
 #include <stdio.h>
 #include <iostream>
 #include <map>
 #include <string>

 using namespace std;

 map<string,string>mp;

 int main()
 {
     char a[],b[],c[];
     while(gets(a)&&a[]!='\0')
     {
         sscanf(a,"%s%s",b,c);
         mp[c]=b;
     }
     while(gets(a)&&a[]!='\0')
     {
         if(!mp.count(a)) cout<<"eh"<<endl;
         else cout<<mp[a]<<endl;
     }
     return ;
 }

三、Hash