poj2503（Babelfish）

题目地址：Babelfish

题目大意：

    你将要迁徙一个大城市里，但是你们的语言不一样。但是幸运的是你有一本字典，通过你的字典可以翻译外国的语言。每一行先是字典的单词接着是外国语言。  字典输完，给你几个外国语言，输出字典的单词否则输出“eh”。

解题思路：

    map将每一行的单词mp一个整数，这整数可以是序列号，这样你找到对应的mp数值就很容易输出。注意输入输出即可。

代码：

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
using namespace std;
/***************************************/
#define ll long long
#define int64 __int64
/***************************************/
const int INF = 0x7f7f7f7f;
const double eps = 1e-8;
const double PIE=acos(-1.0);
const int d1x[]= {0,-1,0,1};
const int d1y[]= {-1,0,1,0};
const int d2x[]= {0,-1,0,1};
const int d2y[]= {1,0,-1,0};
const int fx[]= {-1,-1,-1,0,0,1,1,1};
const int fy[]= {-1,0,1,-1,1,-1,0,1};
/*vector <int>map[N];map[a].push_back(b);int len=map[v].size();*/
/***************************************/
void openfile()
{
    freopen("data.in","rb",stdin);
    freopen("data.out","wb",stdout);
}
/**********************华丽丽的分割线,以上为模板部分*****************/
const int M=100001;
char s1[M][15],s2[M][15],c[15];
int main()
{
    int i,j,d=1,cnt=0;
    memset(s1,0,sizeof(s1));
    memset(s2,0,sizeof(s2));
    memset(c,0,sizeof(c));
    map<string,int>mp;
    while(d)
    {
        for(j=0;;j++)
        {
             scanf("%c",&s1[d][j]);
             if (s1[d][j]==' '||s1[d][j]=='
')
                 break;
        }
        if (s1[d][j]=='
')
            break;
        for(j=0;;j++)
        {
             scanf("%c",&s2[d][j]);
             if (s2[d][j]=='
')
                 break;
        }
        mp[s2[d]]=d;
        d++;
    }
    while(scanf("%c",&c[0])!=EOF)
    {
        if (c[0]=='
')
            break;
        int i;
        for(i=1;;i++)
        {
            scanf("%c",&c[i]);
            if (c[i]=='
')
                break;
        }
        int v=mp[c];
        if (v>0&&v<d)
            printf("%s
",s1[v]);
        else
            printf("eh
");
        memset(c,0,sizeof(c));
    }
    return 0;
}