1388：家谱(gen)(并查集+字符串处理)

最新推荐文章于 2024-04-26 16:58:46 发布
原创 最新推荐文章于 2024-04-26 16:58:46 发布 · 315 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #开发语言

该程序设计了一个算法来解决家谱中祖先查找的问题。输入数据包含父子关系，程序通过建立一个映射关系并使用深度优先搜索来确定每个人的最早祖先。在给定的输入样例中，程序成功地找到了指定人员的祖先，并按顺序输出了结果。

1388：家谱(gen)


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 4704     通过数: 2415

【题目描述】

现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。

【输入】

由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束。规定每个人的名字都有且只有6个字符，而且首字母大写，且没有任意两个人的名字相同。最多可能有1000组父子关系，总人数最多可能达到50000人，家谱中的记载不超过30代。

【输出】

按照输入的要求顺序，求出每一个要找祖先的人的祖先，格式：本人的名字+一个空格+祖先的名字+回车。</

最低0.47元/天 解锁文章
1388：家谱(gen)
lybc2019的博客
04-23 388
1388：家谱(gen)
洛谷：P2814 家谱（并查集）
hezhixingde的博客
10-07 425
题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入格式 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形式描写一组父子关系中的儿子的名字；接下来用 ?name 的形式表示要求该人的最早的祖先；最后用单独的一个 $ 表示文件结束。 输出格式 按照输入文件的要求顺序，求出每一个要找祖先的人的祖先，格式为：本人的名字 +
并查集 信息奥赛一本通 家谱(gen)
pxlsdz的博客
05-04 1090
家谱(gen)时间限制: 1000 ms         内存限制: 65536 KB提交数: 227     通过数: 109 【题目描述】现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。【输入】由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子...
ybt1388：家谱(gen)
youyi2008的博客
10-17 263
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3406 通过数: 1625 【题目描述】 现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 【输入】 由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束...
P2814 家谱-并查集+map
最新发布
qq_39456436的博客
04-26 416
现代的人对于本家族血统越来越感兴趣。
家谱 要测试数据的在评论里发联系方式
weixin_34200628的博客
04-12 160
家谱(gen) 时间限制  2S 【问题描述】     现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 【输入格式】gen.in 　　输入文件由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的...
家谱（gen）——洛谷P2814
dav74739的博客
04-12 158
1 #include <iostream> 2 #include <string> 3 #include <map> 4 using namespace std; 5 map < string, string > mp; 6 int main() 7 { 8 string s...
信息学奥赛一本通 1388：家谱(gen) | 洛谷 P2814 家谱
君义NOIP的博客
03-24 1435
每输入一个名字，都先检查一下name2Num中是否有以该名字为键的键值对（即该名字是否出现过），如果之前没出现过，则为该名字分配一个新的编号。而后该名字对应的编号为。每个人都是用一个整数来表示的，那么就可以用树的双勤表示法（也就是并查集中的fa数组）来表示所有人之间的关系。模仿并查集中的查询操作，写出find函数，求x的祖先。保存的键值对为(名字，编号)。保存的键值对为(编号，名字)，可以将编号转为名字。设置将名字与整数互相转换的映射。表示名字为x的人的父亲的名字。为编号为x的人的父亲的编号。
第三部分 数据结构 --第四章 图论算法1388：家谱(gen)
zqhf123的博客
05-19 719
1388：家谱(gen) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2041 通过数: 1035 【题目描述】 现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 【输入】 由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$
家谱树(gentree)
weixin_30872499的博客
02-17 906
【题目描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输入一个序列，使得每个人的后辈都比那个人后列出。 【输入】 第一行一个整数（1<=N<=100），表示家族的人数。 接下来N行，第I行表示第I个人的儿子。 每行最后是0表示描述完毕。 【输出】 输出一个序列，使得每个人的后辈都比那个人后列出。 如果有多解输出任意一解。...
家谱
笑看风云起的专栏
09-24 1576
Problem Description 现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 Input 输入有多组数据，每组数据由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中儿子的名字；接下来用？name的形式表示要求该人的最早的祖先；最后
并查集——家谱gen
weixin_30776863的博客
03-17 365
家谱gen Time Limit:1000MS Memory Limit:65536K Description 　　现在的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人最早的祖先。 Input 输入文件由多行组成 首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形...
信息学奥赛一本通 / 例4.9 - 亲戚(relation) [并查集]
baochun7163的博客
03-25 285
【问题描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，...
亲戚关系（并查集C++）
专注于嵌入式开发领域
04-05 506
例子：现在有若干家族图谱关系，给出了一些亲戚关系，如Marry和Tom是亲戚，Tom和Ben是亲戚等等。从这些信息中，你可以推导出Marry和Ben是亲戚。请写一个程序，对于我们的关于亲戚关系的提问，以最快速度给出答案。
oj|家谱gen（1292）（绝对正确）
woshikaqi的博客
04-06 310
由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；name的形式表示要求该人的最早的祖先；规定每个人的名字都有且只有6个字符，而且首字母大写，且没有任意两个人的名字相同。现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。按照输入的要求顺序，求出每一个要找祖先的人的祖先，格式：本人的名字+一个空格+祖先的名字+回车。
洛谷P2814 家谱（gen）
dezhen7015的博客
10-14 520
题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值