The Fourth Dimension Space

枯叶北风寒，忽然年以残，念往昔，语默心酸。二十光阴无一物，韶光贱，寐难安；不畏形影单，道途阻且慢，哪曲折，如渡飞湍。斩浪劈波酬壮志，同把酒，共言欢！ -如梦令

POJ 2503 -Babelfish 再谈字典查询问题

记得第一次做这个题目的时候用了很复杂的c语言算法代码冗长现在用类来做代码非常简洁
这个方法只有一个缺点就是耗时比C风格的代码大很多所以建议参加ACM的同学还是尽量用C写吧

#include<iostream>

#include<string>

#include<map>

#include<sstream>

using namespace std;

map<string,string>mymap;

int main()

{

string line;

string a;

string b;

while(getline(cin,line))

{

if(line.length()==0)

break;

istringstream test(line);

test>>a>>b;

mymap[b]=a;

}

while(cin>>a)

{

if(mymap[a].length()!=0)

cout<<mymap[a]<<endl;

else

cout<<"eh"<<endl;

}

return 0;

}

posted on 2009-03-24 22:53 abilitytao 阅读(512) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理