K12526 找双亲和孩子

今天讲一下找双亲和孩子这一题，我们先看一下题目

好，再看一下样例

这一题要用双亲孩子表示法，那么什么是双亲孩子表示法呢？下面来讲一下。

双亲孩子表示法：在结点存储中既包含一个指针域用来指向其双亲结点，同时有多个指向其孩子结点的指针(vector)。

struct node{int p;vector<int> c;
}tree[35];

输入的时候存一下数据。

for(int i=1;i<=m;i++){int x,y;cin>>x>>y;int posx=a[x]-'A'+1,posy=a[y]-'A'+1;tree[posy].p=posx;//双亲tree[posx].c.push_back(posy);//孩子
}

来看一下完整代码吧：

#include<bits/stdc++.h>
using namespace std;
struct node{int p;vector<int> c;
}tree[35];
char a[35];
int main()
{int n,m,q;cin>>n>>m>>q;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=m;i++){int x,y;cin>>x>>y;int posx=a[x]-'A'+1,posy=a[y]-'A'+1;tree[posy].p=posx;tree[posx].c.push_back(posy);}while(q--){int x;cin>>x;int posx=a[x]-'A'+1;if(tree[posx].p==0) cout<<"#"<<" ";else cout<<char(tree[posx].p+'A'-1)<<" ";if(tree[posx].c.empty()) cout<<"@";else{for(int i=0;i<tree[posx].c.size();i++)cout<<char(tree[posx].c[i]+'A'-1)<<" ";}cout<<endl;}return 0;
}

如有错误请及时指出，谢谢观看，拜拜~

K12526 找双亲和孩子相关推荐

数据结构找树根和孩子（树）
树的存储结构: •方法1:数组,称为"父亲表示法". constint m = 10; //树的结点数 struct node { int data, ...
信息学奥赛一本通|1336：【例3-1】找树根和孩子
1336:[例3-1]找树根和孩子时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15870 通过数: 8325 [题目描述] 给定一棵树,输出树的根root,孩子最多的结点ma ...
树—— 找树根和孩子
题目描述给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子输入第一行:n(结点数<=100),m(边数<=200). 以下m行:每行两个结点x和y,表示y是x ...
1336：【例3-1】找树根和孩子
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2511 通过数: 1325 [题目描述] 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子. [输入] 第一行:n ...
找树根和孩子（信息学奥赛一本通-T1336）
[题目描述] 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子. [输入] 第一行:n(结点个数≤100),m(边数≤200). 以下m行:每行两个结点x和y,表示y是x的孩子(x,y ...
OJ 1180 找树根和孩子
描述给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子输入第一行:n(0<结点数<=100),m(0<边数<=200). 以下m行:每行两个结点x和y,表示 ...
《正面管教》思维导图图解，找对教育孩子好方法
在各种学习中,教育永远都是第一位.自古以来中国根深蒂固的一个思维就是"棍棒底下出孝子",然而随着时代的不同进步,我们不得不承认这种教育方法是彻底错误的,打骂虽能解一时之气,但对于孩 ...
1336：找树根和孩子
[题目描述] 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子. [输入] 第一行:n(结点个数≤100),m(边数≤200). 以下m行:每行两个结点x和y,表示y是x的孩子(x,y ...
第二个一千行总结-数据结构C复习--知识点总结2--五到七章
第五章数组与广义表 n维数组看作数据元素为n-1维数组的线性表数组地址计算:略特殊矩阵压缩: 三角矩阵;三对角矩阵(带状矩阵); 稀疏矩阵:存储数据总量小于百分之三十稀疏矩阵用三元组(行,列, ...

K12526 找双亲和孩子

K12526 找双亲和孩子相关推荐

最新文章

热门文章