題目背景

現代的人對於本家族血統越來越感興趣。

題目描述

給出充足的父子關系，請你編寫程序找到某個人的最早的祖先。

輸入輸出格式

輸入格式：

輸入由多行組成，首先是一系列有關父子關系的描述，其中每一組父子關系中父親只有一行，兒子可能有若幹行，用#name的形式描寫一組父子關系中的父親的名字，用+name的形式描寫一組父子關系中的兒子的名字；接下來用?name的形式表示要求該人的最早的祖先；最後用單獨的一個$表示文件結束。

輸出格式：

按照輸入文件的要求順序，求出每一個要找祖先的人的祖先，格式：本人的名字+一個空格+祖先的名字+回車。

輸入輸出樣例

#George
+Rodney
#Arthur
+Gareth
+Walter
#Gareth
+Edward
?Edward
?Walter
?Rodney
?Arthur
$

Edward Arthur
Walter Arthur
Rodney George
Arthur Arthur

***************************************************************************

方法：：如果沒有stl的話這題要麻煩多了，我們得用哈希表來建立數和字符串的關系，而現在我們可以用map不但確定關系而且方便找父子，配合並查集解決。

#include<cstdio>
#include<map>
#include<string>
#include<iostream>
using
 
 namespace std;
map<string,string>op;
string find(string x)
{
    return op[x]==x?x:op[x]=find(op[x]);
}
int main()
{
    string zz;
    string b;
    char c;
    cin>>c;
    while(c!=‘$‘)
    {
        cin>>zz;
        if(c==‘#‘)
        {
            b=zz;
            if(op[zz]==""
 
)
              op[zz]=zz;
        }
        else
        {
            if(c==‘+‘)
            {
                op[zz]=b;
            }
            else
            {
                cout<<zz<<" "<<find(zz)<<endl;
            }
        }
        cin>>c;
    }
    return 0;
} 

洛谷P2814 家譜