多校 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)<0;
}
int main()
{
    int i,j=0,k;

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

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

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