POJ_2503

之前集训的时候做过这道题目的，这次想换个方法，但自己写的哈希函数毫不犹豫地挂掉了。

于是重操旧刃，写了qsort+二分查找的代码。

一定要找个时间系统学一下常见的哈希函数！

#include
     
       #include
      
        #include
       
         char b[15],english[100010][15],other[100010][15]; int r[100010]; int cmp(const void *_p,const void *_q) {
    int *p=(int *)_p;    int *q=(int *)_q; return strcmp(other[*p],other[*q]); } int main() {
    int i,j,k,n,mid,max,min,ok;     n=0; while(1)     {
            b[0]='\0';         gets(b); if(b[0]=='\0') break;         sscanf(b,"%s%s",english[n],other[n]);         n++;     } for(i=0;i
        
         0)                 min=mid; else                 max=mid;         } if(ok)             printf("%s\n",english[r[mid]]); else             printf("eh\n");     } return 0;    }