多校 Babelfish

题目链接：http://acm.hust.edu.cn/vjudge/contest/124435#problem/A

密码：acm

Sample Input
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay

Sample Output
cat
eh
loops

分析：存和用的时候时要注意滴。gets，空格，len=0结束，空间，时间。

先空间超限再时间超限，唉~

 #include <iostream>
 #include <stdio.h>
 #include <string.h>
 #include <algorithm>
 #include <stdlib.h>
 #include<queue>
 #include<math.h>
 using namespace std;

 #define N 250
 #define maxn 115200

 char str[N],s[N],ss[N];

 struct node
 {
     char s1[N],s2[N];///这里开太大了要空间超限的
 } p[maxn];

 int cmp(node e,node f)
 {
     return strcmp(e.s2,f.s2)<;
 }
 int main()
 {
     int i,j=,k;

     while(gets(ss))
     {
         int a=,b=;
         int len=strlen(ss);
         if(len==)
             break;///这样就可以完美结束了         for(i=; ss[i]; i++)
             if(ss[i]==' ')
             {
                 k=i;
                 break;
             }

         for(i=; i<k; i++)
             p[j].s1[a++]=ss[i];
         for(i=k+; i<len; i++)
             p[j].s2[b++]=ss[i];
         j++;
     }
     sort(p,p+j,cmp);

     while(scanf("%s", s) != EOF)
     {
         int w=;
         int l=,r=j-;
         ///二分了，就不会时间超限啦
         while(l<=r)
         {
             int mid=(r+l)/;
             if(strcmp(s,p[mid].s2)==)
             {
                 w=;
                 printf("%s\n", p[mid].s1);
                 break;
             }
             else if(strcmp(p[mid].s2,s)>)
                 r=mid-;
             else
                 l=mid+;
         }
         if(w==)
                 printf("eh\n");
     }
     return ;
 }