编程之美

#include<iostream>#include<map>#include<string>#include<sstream>#include<stdio.h>#include<stdlib.h>using namespace std;map<string,string> mp;string str[105];string des;int T,N,M;int main(){scanf("%d",&T);int cases=0;while(T--){cases++;if(!mp.empty())mp.clear();    scanf("%d%d",&N,&M);    string a,b;    for(int i=0;i<M;i++){    cin>>a>>b;    mp[a]=b;}getchar();getline(cin,des);int cnt=0;istringstream stream(des);for(string tmp;stream>>tmp;)    str[cnt++]=tmp;N--;int occurs=0;while(N--){    for(int i=0;i<cnt;i++){        if(mp.count(str[i]))str[i]=mp[str[i]];    }    }//while    cout<<"Case #"<<cases<<": ";    for(int i=0;i<cnt;i++){    if(i==0) cout<<str[i];    else cout<<" "<<str[i];}cout<<endl;}//system("pause");    return 0;}