codeforces 499B.Lecture 解题报告

题目链接：http://codeforces.com/problemset/problem/499/B

题目意思：给出两种语言下 m 个单词表(word1, word2)的一一对应，以及 professor's lecture 的 n 个单词。问记下来的笔记是什么。对于professor's lecture 的某个单词，如果在单词表中找到，word1, word2 都有可能。如果 word1 的长度  <= word2 的长度，就输出word1，否则word2

　　考了map<string, string>的用法，这个我参考了之前在 zoj 做的一条题1109 Language of FatMouse，依样画葫芦写出来的，只是最后要比较 size()而不是直接映射。。。无谓的百度花了很长时间，关键没有找到所需的= = ，还有就是那些 key 和 value 的位置， 最悲剧的是，就差那么一点点调试，来不及在 virtual 提交....人生之痛 = =

   

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <map>
using namespace std;

string value, key;
map <string, string> mss;
map<string, string>:: iterator loc;

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif // ONLINE_JUDGE

    int n, m;
    while (scanf("%d%d", &n, &m) != EOF)
    {
        mss.clear();       // 最后就是为了加这个东西来不及交
        for (int i = 0; i < m; i++)
        {
            cin >> value >> key;
            mss[value] = key;
        }
        for (int i = 0; i < n; i++)
        {
            cin >> value;
            loc = mss.find(value);
        //    if (loc != mss.end())  // 这个是为了严谨，其实一定能在单词表中找到的
        //    {
                string s1 = mss[value];     // key
                string s2 = loc->first;     // value
                if (s2.size() <= s1.size())   // value 的长度 <= key 的长度 （即word1 <= word2） 
                    cout << s2 << " ";        // 输出 word1 的单词
                else
                    cout << s1 << " ";
       //     }
        }
        puts("");
    }
    return 0;
}