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

最新推荐文章于 2013-04-10 10:12:28 发布

原创最新推荐文章于 2013-04-10 10:12:28 发布 · 437 阅读

CC 4.0 BY-SA版权

本文详细阐述了一个使用C++实现的编程挑战案例，通过引入Map数据结构来解决单词间的复杂传递问题。面对比赛时的犯困挑战，作者熟练运用Map结构，不仅解决了实际问题，还分享了其理解和编程过程，为读者提供了深入的编程学习资源。

当天 晚上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;

    }
}