【解题思路】

• 设map<string, string> fa，fa[x]表示名字为x的人的父亲的名字。
• 模仿并查集中的查询操作，写出find函数，求x的祖先。
• 如果输入的名字是父亲，且第一次出现。将该名字保存在father变量中，那么类似并查集中的做法，把father的父亲设为自己，即fa[father] = father。
• 如果输入的名字是儿子，保存在child变量中。父亲名字已经保存在father变量，那么设父子关系fa[child] = father。
• 如果要查询一个人的祖先，调用find函数。

【参考代码】

#include <bits/stdc++.h>
using namespace std;
#define N 50005
map<string, string> fa;//fa[儿子]：父亲
string find(string x)
{if(fa[x] == x)return x;elsereturn fa[x] = find(fa[x]);
}   
int main()
{char c;string father, child;while(cin >> c && c != '$'){if(c == '#'){cin >> father;if(fa.count(father) == 0)fa[father] = father;}else if(c == '+'){cin >> child;fa[child] = father;}else if(c == '?'){cin >> child;cout << child << ' ' << find(child) << endl;}}return 0;
}

补充说明：

1. map<string, string> fa 这段代码定义了一个名为 fa 的 映射，用来存储字符串到字符串的映射关系，其中该 map 的键（key）和值（value）都是 string 类型的。
2. 在map容器中，count是一个成员函数，它的作用是返回指定键（key）在映射中出现的次数。