家谱(gen)

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<map>
 5 using namespace std;
 6 map<string,string>mp;
 7 string father,s2="";
 8 int main() 
 9 {
10     char a;
11     while(cin>>a) 
12     {
13         if(a==‘$‘)
14         break;
15         if(a==‘#‘) 
16         {
17             cin>>s2;
18             if(mp[s2]=="")mp[s2]=s2;
19             father=s2;
20         }
21         if(a==‘+‘) 
22         {
23             cin>>s2;
24             while(mp[father]!=father)father=mp[father];
25             mp[s2]=father;
26         }
27         if(a==‘?‘) 
28         {
29             cin>>s2;
30             cout<<s2<<" "<<mp[s2]<<endl;
31         }
32     
33     }
34     return 0;
35 }