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;
}

如果你不开心,那我就把右边这个帅傻子分享给你吧,   

你看,他这么好看,那么深情的望着你,你还伤心吗?   

真的!这照片盯上他五秒钟就想笑了。   

一切都会过去的。  

posted @ 2018-10-22 19:40  孟东行#  阅读(125)  评论(0编辑  收藏  举报