您的位置:首页 > 其它

poj 2503 Babelfish (查找 map)

2013-08-19 20:17 330 查看
题目:http://poj.org/problem?id=2503

不知道为什么 poj 的 数据好像不是100000,跟周赛的不一样

2000MS的代码:

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;

char str[200010][30];
int main()
{
int i,j;
char s1[30];
map<string,int>mp;
i=1;
while(1)
{
char t; j=0;
if((t=getchar())=='\n')
break;
str[i][j++]=t;
while(1)
{
t=getchar();
if(t==' ')
{
str[i][j]='\0';
break;
}
else
str[i][j++]=t;
}
scanf("%s",s1);
mp[s1]=i;
i++;
getchar();
}
while(gets(s1)!=NULL)
{
if(mp[s1]>=1)
printf("%s\n",str[mp[s1]]);
else
printf("eh\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: