P2814 家谱 C++

于 2025-02-18 21:26:05 发布
阅读量937 收藏 23
点赞数 31
CC 4.0 BY-SA版权
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lhr056813/article/details/145714932

P2814 家谱

题目背景

现代的人对于本家族血统越来越感兴趣。

题目描述

给出充足的父子关系，请你编写程序找到某个人的最早的祖先。

输入格式

输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形式描写一组父子关系中的儿子的名字；接下来用 ?name 的形式表示要求该人的最早的祖先；最后用单独的一个 $ 表示文件结束。

输出格式

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

输入输出样例 #1

输入 #1

#George
+Rodney
#Arthur
+Gareth
+Walter
#Gareth
+Edward
?Edward
?Walter
?Rodney
?Arthur
$

输出 #1

Edward Arthur
Walter Arthur
Rodney George
Arthur Arthur

说明/提示

规定每个人的名字都有且只有 666 个字符，而且首字母大写，且没有任意两个人的名字相同。最多可能有

最低0.47元/天 解锁文章

200万优质内容无限畅学
haaaaaaarry
关注
算法竞赛备考冲刺必刷题（C++） | 洛谷 P2814 家谱
COCO_gsta的博客
08-28 475
按照输入文件的要求顺序，求出每一个要找祖先的人的祖先，格式为：本人的名字 ++ 一个空格 ++ 祖先的名字 ++ 回车。输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用。​学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。给出充足的父子关系，请你编写程序找到某个人的最早的祖先。的形式表示要求该人的最早的祖先；的形式描写一组父子关系中的儿子的名字；的形式描写一组父子关系中的父亲的名字，用。
P2814 家谱题解【并查集的查】
李响
09-19 423
现代的人对于本家族血统越来越感兴趣。
家谱图 C++
11-27
用C++写的一个家谱图，里面有家谱的创建，插入，显示等功能。
洛谷P2814 家谱（gen）
dezhen7015的博客
10-14 496
题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式...
P2814 家谱
weixin_30284355的博客
07-04 88
我真没什么创意了woc。。 so，为什么一道水题是蓝色的？？？哦哦哦，水好像就是蓝色的，emmm那就不是恶意评分了嘤嘤嘤 。。。 好吧实际上可能是非c党对于字符串的处理需要进行编号和结构体，会麻烦一点吧。。。 ok说题目，这题实际上也没啥好说的，map+并查集，最基本的并查集，然后，就过了。顺带一提我的map是现学的，所以可能从某种意义上提升了这道题对我的难度吧。。。 1 #inc...
P2814 家谱-并查集+map
最新发布
qq_39456436的博客
04-26 404
现代的人对于本家族血统越来越感兴趣。
洛谷：P2814 家谱（并查集）
hezhixingde的博客
10-07 408
题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入格式 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形式描写一组父子关系中的儿子的名字；接下来用 ?name 的形式表示要求该人的最早的祖先；最后用单独的一个 $ 表示文件结束。 输出格式 按照输入文件的要求顺序，求出每一个要找祖先的人的祖先，格式为：本人的名字 +
家谱管理系统C++作业
11-26
家谱管理系统C++
家谱读取查询程序（C++实现版）
05-04
家谱或同类信息读入与查询程序，通过C++进行实现。
基于C++的简单家谱程序
01-09
简单的C++程序，帮助实家谱的构建，生成，以及相关的增删改查
C++课程设计（家谱管理系统）+报告文档
03-04
本程序要求模块化管理，分成菜单函数、创建函数、添加函数、查找函数、控制各个部分从而将程序简单化出来分析。本程序的主要功能是：创建 主程序模块菜单选择模块树操作模块数据：创建各相关数据，例如创建家谱信息。添加数据：增加家谱成员孩子信息。查询信息：按照姓名来查询成员信息，还可以通过输入出生日期来查询该家谱信息。退出系统：程序编译结束后退出系统。 1).输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、性别、地址、配偶、双亲、学历、职位、出生地、出生日期，死亡日期、介绍。 2).实现数据的存盘和读盘。 3).显示第n代所有人的信息。 4).按照姓名查询，输出成员信息。 5).按姓名查询，输出祖孙三代信息。 6).某成员添加孩子。 7).删除某成员（若其还有后代，则一并删除）。 8).修改某成员信息。 9).打开一家谱时，提示当天生日的健在成员
家谱管理系统.cpp
07-29
（c++语言实现）运用简易的孩子兄弟表示法实现家谱管理系统，具体功能有实现家族成员的增删改查，显示n代子女，某成员所有子女
p2814家谱
dhtn8437的博客
12-02 189
输入输出格式输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束。 输出格式： 按照输入文件的要求顺序，求出每一个要找祖先的人的祖先，格式：本人...
P2814 家谱（string + 并查集）
『　』的博客
03-14 329
题目： 传送门 思路： 用unordered_map<string, string> pre;保存父节点，就和int pre[];一样，不过这里是用stl的unordered_map自动的hash把字符串变成了整数（unordered_map比map快），然后套模板就行了 Code： #include<bits/stdc++.h> typedef long long ll...
P2814 家谱（map + 并查集）
qz的博客
09-02 332
题目描述 代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+50; int n,m; char ch; string fname,sname,s; map<string,string>mp; //mp[儿子，父亲]; string find(string s){ //寻找祖先 if(s == mp[s]) return s; else{ string F = find(mp[s])
C/C++实现的简易家谱程序
"这篇资源是关于使用C/C++编写的家谱代码，适用于初学者，没有图形用户界面。代码中涉及的数据结构主要是家谱成员结构体以及家族树类，包括添加、完整化、删除成员，更改名字，查找成员，显示子成员等功能。" 在C++...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值