B - Lecture CodeForces - 499B

题意： 已知m对意义相同的字符串，输入一些字符串， 输出该字符串同义词和本身 长度最短的那个。

思路： map映射。

数据、复杂度分析：( 1 ≤ n ≤ 3000 1 ≤ m ≤ 3000 ) O（nlogn） ,n次查询，每次查询log级别

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
map <string,string> mp;
int main(void)
{
    int n,m;
    cin >> n >>m;
    for(int i=1;i<=m;i++)
    {
        string s1,s2;
        cin >>s1 >> s2;
        mp[s1]=s2;
    }
    for(int i=1;i<=n;i++)
    {
        string s ;
        cin  >>s;
        if(s.size() > mp[s].size())
            cout << mp[s] <<" ";
        else
            cout << s <<" ";
    }
}