家谱

…

map是个好东西

#include <iostream>
#include <string>
#include <map>
using namespace std;
map<string,string>p;

string searchav(string x)
{
    if(x!=p[x]) 
        p[x]=searchav(p[x]);
    return  p[x];
}
int main()
{
    bool flag=false;
    for(;;)
    {
        string x;
        char char_f;
        if(flag==false)
        cin>>char_f;
        if(char_f=='$')
        {
            break;
        }
        
        if(char_f=='#')
        {
            
            cin>>x;
            
            string father=x;
            if(p[x]=="") p[x]=x;
            for(;;)
            {
                cin>>char_f;flag=true;
                if(char_f!='+')break;
                else
                {
                    cin>>x;
                    p[x]=father;
                    flag=false;
                }
            }
        } 
        if(char_f=='?')
        {
            cin>>x;
            flag=false;    
            cout<<x<<" "<<searchav(x)<<endl;
        }
    }
    return 0;
 }