您的位置:首页 > 编程语言

2013编程之美-资格赛-传话游戏-编程有问题 艹 理解错题意 不过还好 熟悉了《map》结构

2013-04-09 22:42 441 查看
当天 晚上1点多接到比赛,我去  有点犯困

#include<iostream>
#include<vector>
#include<string>
#include<stack>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<ctime>
#include<iomanip>
#include<cstring>
#include <cstdio>
#include <map>
#include <set>
#include <queue>
#include <climits>
using namespace std;
int t,n,m;     ////// m个单词表   n词传递  所以下面编程有问题  艹 理解错题意  不过还好 熟悉了《map》结构
int main()
{
string s1,s2;
vector<string>::iterator itvec;
map<string,string>::iterator itmap;
cin>>t;
while(t--)
{
cin>>n>>m;
cout<<n<<m<<endl;
map<string,string> str;
for(int i=1;i<=m;i++)
{
cin>>s1>>s2;
str[s1]=s2;
}

vector<string> v;
for(int i=1;i<=n;i++)
{
cin>>s1;
v.push_back(s1);
}

for(itvec=v.begin();itvec!=v.end();itvec++)
{
for(itmap=str.begin();itmap!=str.end();itmap++)
{
if((*itmap).first==(*itvec))  {(*itvec)=(*itmap).second;continue;}
if((*itmap).second==(*itvec)) (*itvec)=(*itmap).first;
}
}
for(itvec=v.begin();itvec!=v.end();itvec++)
cout<<(*itvec)<<" ";
cout<<endl;

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: