团体程序设计天梯赛-练习集 L2-026 小字辈 Python

这道题在L2题目中属于比较简单的题了，根据题意，让我们从第二行输入中找到辈分最小的那些人并且排序输出

首先,根据第二行输入我们找到对应关系：

例如,样例中： [2,6,5,5,-1,5,6,4,7] 对应 [1,2,3,4,5,6,7,8,9],也就是键-值对应关系

[2,6,5,5,-1,5,6,4,7]中5的位置对应着[1,2,3,4,5,6,7,8,9]中的3、4、6这三个位置,以此类推

键对应父母,而值对应后代

转换成字典格式就是{ 2:1 , 6:[2,7] , 5:[3,4,6] , -1:5 , 4:8 , 7:9}

然后,按照这样的对应关系,由于辈分最高为-1,所以我们从键-1对应的值来开始查找,键为-1对应值为5,那么下一次就查找键为5的对应的值,键为5对应的值有3、4、6,下一次我们再根据[3,4,6]这三个键来查找对应的值,以此类推,直到在字典中找不到指定的键了,才停止这条查找链路

例如(-1)->(5)->(6)->(2)->(1)就是一条最长查找链路

然后最长的查找链路最后一个值即对应着最小辈分,这个链路可能不止一个,样例中就是两条

这个过程我们记录一下循环几次,然后再记录下辈分最低的成员编号,搞定！

代码如下：

import sys #导入模块，用于输入过程
in_1 = int(sys.stdin.readline()) #标准输入读入一行
list_1 = [x for x in range(1,in_1+1)] #列表生成式
list_2 = list(map(int,sys.stdin.readline().split())) #标准输入读入一行
dict_1 = {}
for x in range(0,len(list_2)):  #生成对应字典             if list_2[x] in dict_1:dict_1[list_2[x]].append(list_1[x])else :dict_1[list_2[x]] = [list_1[x]]
branch = [-1]
branch_0 = []
out_sum = 0
while True:                     #查找过程for x in branch:if x in dict_1:branch_0 = dict_1[x] + branch_0if branch_0 == []:breakout_sum = out_sum + 1branch = branch_0[:]branch_0 = []
branch.sort()
print(out_sum)
print(*branch)

提交结果：

团体程序设计天梯赛-练习集 L2-026 小字辈 Python相关推荐

【CCCC】PAT : 团体程序设计天梯赛-练习集 L2 答案，题解，附代码
[CCCC]PAT : 团体程序设计天梯赛-练习集 L2 答案鉴定完毕,全部水题ヾ(•ω•`)o 知识点分类(32): 1.树锯结构(9):二叉树的存储,编号,遍历顺序转换,求深度,底层节点,从底 ...
团体程序设计天梯赛 -- 练习集 (L2合集)
文章目录 L2-001 紧急救援 (25 分) L2-002 链表去重 (25 分) L2-003 月饼 (25 分) L2-004 这是二叉搜索树吗? (25 分) L2-005 集合相似度 (25 ...
团体程序设计天梯赛-练习集 L2 阶段全部题解
L2-001. 紧急救援地址链接:https://blog.csdn.net/dengkuomin/article/details/64498691 L2-002. 链表去重地址链接:https: ...
团体程序设计天梯赛练习集题解整合
网上介绍团体程序设计天梯赛练习集的文章已经很多了, 我的这篇文章是对练习集题解的整合,方便每一位备战团体程序设计天梯赛的同学使用. 一年一度的团体程序设计天梯赛即将开始,PTA的练习集是必 ...
团体程序设计天梯赛-练习集 L1-033——L1-048
团体程序设计天梯赛-练习集 /** @Description: 出生年* @version: * @Author: * @Date: 2021-03-25 08:13:57* @LastEditors ...
【CCCC】PAT : 团体程序设计天梯赛-练习集 L3 答案（01-23）
[CCCC]PAT : 团体程序设计天梯赛-练习集 L3 答案顶着满课,整整一星期,终于咕完了.(:´д｀)ゞ知识点分类(23): 1.搜索模拟(5):BFS,DFS,最短路,路径打印 2.计算几 ...
PTA团体程序设计天梯赛-练习集（3）
PTA团体程序设计天梯赛-练习集 L1-001 Hello World (5 分) 这道超级简单的题目没有任何输入. 你只需要在一行中输出著名短句"Hello World!"就可以 ...
PTA团体程序设计天梯赛-练习集
PTA团体程序设计天梯赛-练习集 L1-024 后天 L1-025 正整数A+B L1-026 I Love GPLT L1-027 出租 L1-029 是不是太胖了 L1-030 一帮一 L1-03 ...
【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案
[CCCC]PAT : 团体程序设计天梯赛-练习集 L1 答案鉴定完毕,全部水题ヾ(•ω•`)o 标号标题分数通过数提交数通过率 L1-001 Hello World 5 46779 1 ...
PTA团体程序设计天梯赛-练习集Level-1（参考代码C语言/Python版）
本题目集截止到2022年天梯赛受个人水平限制,<PTA团体程序设计天梯赛-练习集>中暂时只能把Level-1的题目做出来(也许有些Level-2的题可以写出来?)-我不是专门搞竞赛的,参 ...

团体程序设计天梯赛-练习集 L2-026 小字辈 Python

这道题在L2题目中属于比较简单的题了，根据题意，让我们从第二行输入中找到辈分最小的那些人并且排序输出

代码如下：

提交结果：

团体程序设计天梯赛-练习集 L2-026 小字辈 Python相关推荐

最新文章

热门文章