題目

原題鏈接：B. Lecture

題意

輸入m次兩個長度不超過10的單詞，存短的那個，接下來給n個單詞，輸出最短的單詞?？纯礃永秃芎美斫?。

代碼

#include<bits/stdc++.h>
using namespace std;
map<string,string> s;
int main() {
    int n,m;
    string a,b;
    scanf("%d %d",&n,&m);
    for(int i=0; i<m; i++) {
        cin>>a>>b;
        if(a.length()>b.length()) {
            s[a]=b;
        } else {
            s[b]=a;
        }
    }
    for(int i=0; i<n; i++) {
        cin>>a;
        if(s.count(a)>0) cout<<s[a];
        else cout<<a;
        if(i==n-1) cout<<endl;
        else cout<<" ";
    }
    return 0;
}