找出直系亲属研究生机试树

思路:由于没有分左右节点，故不用分左右子树。直接建立从母节点到子节点的的树即可

#include<iostream>
using namespace std;
#include<string>
int n,m;
int tree[150];
string fa[3]={"","parent","grandparent"};
string son[3]={"","child","grandchild"};int steps;void initial()
{for(int i=0;i<150;i++)tree[i]=i;
}int find(int x,int y)  //return numbers of pile
{int i=0;while(tree[x]!=x)   //from father ->son{i++;if(tree[x]==y){return i;}x=tree[x];}return 0;
}int main()
{cin>>n>>m;string mm;string nn;initial();for(int i=0;i<n;i++){cin>>mm;if(mm[1]!='-')tree[mm[1]-'A']=mm[0]-'A';if(mm[2]!='-')tree[mm[2]-'A']=mm[0]-'A';}for(int j=0;j<m;j++){cin>>nn;if(steps=find(nn[0]-'A',nn[1]-'A')){if(steps<3){cout<<fa[steps]<<endl;}else {for(int m=1;m<=steps-2;m++)cout<<"great-";cout<<fa[2]<<endl;}}else if(steps=find(nn[1]-'A',nn[0]-'A')){if(steps<3){cout<<son[steps]<<endl;}else {for(int m=1;m<=steps-2;m++)cout<<"great-";cout<<son[2]<<endl;}}else cout<<'-'<<endl;}return 0;
}

找出直系亲属研究生机试树相关推荐

九度OJ 1035:找出直系亲属(二叉树)
题目1035:找出直系亲属时间限制:1 秒内存限制:32 兆特殊判题:否提交:1309 解决:521 题目描述: 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如 ...
2013年王道论坛研究生机试练习赛（一）东邪他爹解答
题目1467:二叉排序树题目描述: 二叉排序树,也称为二叉查找树.可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值: 2 ...
211大学计算机复试不机试,复试机试之上海交通大学计算机研究生机试真题.doc...
复试机试之上海交通大学计算机研究生机试真题 (你自己回去改格式啊,这个有多重繁杂字体,你自己改好看点~~还有知识05年到11年的)复试机试之2011年上海交通大学计算机研究生机试真题 (2012-02 ...
hdu3786 找出直系亲属水题
题意: 找出直系亲属 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
2000年华中科技大学计算机研究生机试真题对称矩阵
题目1180:对称矩阵时间限制:1 秒内存限制:32 兆特殊判题:否提交:2518 解决:1295 题目描述: 输入一个N维矩阵,判断是否对称. 输入: 输入第一行包括一个数:N(1<= ...
HDU3786 找出直系亲属【关系闭包】
找出直系亲属 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
KY122 找出直系亲属
KY122 找出直系亲属 def cntGen(parentsDict, descendant, ascendant):if descendant not in parentsDict:return ...
九度[1035]-找出直系亲属
九度[1035]-找出直系亲属题目描述: 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A, ...
2011年北京大学计算机研究生机试真题（dijkstra+优先队列）
http://ac.jobdu.com/problem.php?pid=1162 I Wanna Go Home 方法一:普通的dijkstra /* 很明显的最短路,但关键是如何建图.可以看到,一 ...
上海交大研究生计算机考研真题,2011年上海交通大学计算机研究生机试真题
Oracle 约束(constraint)的几个参数的小研究 ORACLE中,约束分deferred 跟 immediate 2种: deferred:如果 Oracle 在事务提交(commit)时 ...

找出直系亲属研究生机试树

找出直系亲属研究生机试树相关推荐

最新文章

热门文章

找出直系亲属 研究生机试 树

找出直系亲属 研究生机试 树相关推荐

最新文章

热门文章

找出直系亲属研究生机试树

找出直系亲属研究生机试树相关推荐