PTA 7-3 词典 (5分)

7-3 词典 (5分)

你刚从滑铁卢搬到了一个大城市，这里的人们讲一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。
输入格式:

输入第一行是正整数N和M,后面是N行字典条目（最多10000条），然后是M行要翻译的外语单词（最多10000个）。每一个字典条目都包含一个英语单词，后面跟着一个空格和一个外语单词。 输入中的每个单词都由最多10个小写字母组成。
输出格式:

输出翻译后的英文单词，每行一个单词。非词典中的外来词汇输出“eh”。
输入样例:

5 3
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay
atcay
ittenkay
oopslay

输出样例:

cat
eh
loops

思路：一看到这个题 我就想到了可以用map来做 然后我就去现学了一下map的使用方法，感觉还是挺好用的 哈哈

#include<iostream>
using namespace std;
#include<map>
map<string,string>a;
map<string,string>::iterator iter;
int main()
{
    int n,m;//n行字典条目 m行要翻译的外语单词
    cin>>n>>m;
    string s1,s2,s3;
    for(int i=1;i<=n;i++)
    {
        cin>>s1>>s2;
        a[s2]=s1;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>s3;
        iter=a.find(s3);
        if(iter!=a.end()) cout<<a[s3]<<endl;
        else cout<<"eh"<<endl;
    }
}

map的笔记

1、作用：

相当于特殊的数组

2、map的构造函数

map<string,stirng>a;
map<string,string>::iterator iter;

3、查找元素

iter=a.find(s3);
if(iter!=a.end()) cout<<a[s3]<<endl;
else cout<<"eh"<<endl;