string>fa;7stringfind(stringx){8if(fa[x]!=x)fa[x]=find(fa[x]);9returnfa[x];10}11intmain(){12charc;13stringqx,qy;14cin>>c;15while(c!='$'){16cin>>qx;17if(c=='#'){18qy=qx;19if(fa[qx]=="")fa[qx]=qx;20}21elseif(c=='+'){22fa[qx]=qy;23}24...
8. string name[N],x,y; // name数组存放每个人的名字,x和y为临时变量 9. char c; // c为当前输入的命令类型10.11. // find函数用于在name数组中查找指定名字对应的编号,如果该名字不存在则将其加入数组中并返回新的编号12. int find(string s){13. for(int i=1;i<=lf;i++)14. if(s==name...
家谱 源程序名GEN.???(PAS,C,CPP) 可执行文件名GEN.EXE 输入文件名GEN.IN 输出文件名GEN.OUT 时间限制2S 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入 输入文件由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#name...
1388:家谱(gen) http://ybt.ssoier.cn:8088/problem_show.php?pid=1388 方法一:普通模拟,结构体写法 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 struct node 6 { 7 string name; 8 int father; 9 }; 10 node a[50009]; 11 int findx(int i) 12...
文章标签c语言题型文章分类C/C++后端开发 家谱(gen) 时间限制 2S 【问题描述】 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 【输入格式】gen.in 输入文件由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#name的形式描写一组...
void showFirstGenChild(const TreeNode *root); //输出第一代子孙 void showTree(); //分层输出树中所有结点 TreeNode *findPeople(TreeNode *root, const string &name); //寻找某个人是否在家谱中 TreeNode *findParent(TreeNode *root, const TreeNode *buf); //寻找某个人的父结点 ...
洛谷P2814 家谱(gen) 树map+并查集 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式: 输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用#name的形式描写一组父子...
e ndle ndl; for(i=0;in2;i+) if(personi.generation=gen) cout 姓名 : endl 出 15、 生日期 : personi.brith 第几代 : personi.generationendl 婚否 : personi.marry 地址 :personi.addressendl 是否健在 : personi.liveendl; if(personi.live=N|personi.live=n) cout 死亡日期 : personi....
发送至邮箱jiapuxungen@163.com, 或者拨打联系电话18673102714。 曾国藩: 居室以勤俭为本,力田与孝悌同科 曾国藩(1811-1872年),字伯涵,号涤生,湖南湘乡(今娄底市双峰县荷叶镇)人,历任两江总督、直隶总督、武英殿大学士等要职,封一等毅勇侯。他仁慈而严...
碧珂公居南,鹍公居北艮(gen)山坤向。 配刘氏李氏。刘氏系刘盛阳之长女而文藻之姊也。生于乾隆十九年三月十一日容家河之田铺湾。享年七十岁。卒于道光三年。葬于上张家湾东祖茔内,在六世祖妣宫氏,七世祖考邦臣公,七世祖妣雷氏三组墓之中,立有墓志。生三子。碧琳,碧璿,碧琦;生女归明木冲太季之孙正元,有...