P2814 家譜

map記錄，

if(a[s]=="") 注意不是空格，意思是當他尚未父親時。

char輸入仍是用cin吧。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;

char ch;
string s,s1;
map<string,string>a;

string find(string x)
{
	if(a[x]==x) return x;
	else return a[x]=find(a[x]);
}

int main()
{
	cin>>ch;
	while(ch!='$')
	{
		cin>>s;
		if(ch=='#')
		{
			s1=s;
			if(a[s]=="") a[s]=s;
		}
		else if(ch=='+')
			a[s]=s1;
		else cout<<s<<" "<<find(a[s])<<endl;
		cin>>ch;
	} 
	return 0;
}

---

若是你不開心，那我就把右邊這個帥傻子分享給你吧，   

你看，他這麼好看，那麼深情的望着你，你還傷心嗎？   

真的！這照片盯上他五秒鐘就想笑了。   

一切都會過去的。