编程之美~~传话游戏

#include <iostream>
#include <map>
#include <vector>
#include <sstream>
#include <string>
using namespace std;

int main(){
    int T;
    cin>>T;
    for(int iCase = 1; iCase <= T; iCase ++){
        int N,M;
        cin>>N>>M;
        map<string,string> word;
        for(int i = 0; i < M; i ++ ){
            string a,b;
            cin>>a>>b;
            word[a]=b;
        }
        vector<string> game;
        string a;
        getline(cin,a);
        getline(cin,a);

        stringstream sst(a);
        while(sst>>a) game.push_back(a);

        for(int i = 0; i < N-1; i ++){
            for(int j = 0; j < game.size(); j++ ){
                if(word.find(game[j]) != word.end())
                    game[j] = word[game[j]];
            }
        }
        cout<<"Case #"<<iCase<<":";
        for(int i = 0; i <game.size(); i ++ ) cout<<" "<<game[i];
        cout<<endl;
    }
    return 0 ;
}