天梯赛
文章平均质量分 52
%xiao Q
这个作者很懒,什么都没留下…
展开
-
L2-007 家庭房产 (25 分)
题目 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。 输出格式: 首先在第一行输出家庭个数(所有有亲属关系的人都属于同一个家庭)。随后按下列原创 2022-03-18 17:38:57 · 204 阅读 · 0 评论 -
L2-006 树的遍历 (25 分)
题目 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例: 4 1 6 3 5 7 2 分析 这题我们得知道如何在已知二叉树的中序遍历和后序遍历的情原创 2022-03-17 22:19:16 · 239 阅读 · 0 评论 -
L2-004 这是二叉搜索树吗? (25 分)
题意: 要求你判断这是否是一颗二叉搜索树或其镜像按前序遍历的结果 分析: 我们可以先假设这个是二叉搜索树或其镜像按前序遍历的结果,然后在看是否符合下面的条件: 我们可以定义一个2个指针tl,tr,分别从前往后扫和从后往前的扫,tl从前往后找,找第一个比根节点节点大的位置(即右子树的第一个节点),tr从后往前找,找第一个比根节点小的位置(即右子树最后一个点),所以如果符合tl - tr == 1,那么就是符合题目要求的二叉树,关于这个原因,你们可以按样例来模拟一下。 参考代码: #include <io原创 2022-03-06 16:12:28 · 620 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)
题意: 要求你求出最短路径的数量和最多的救援队的数量,并求S到D的的路径(该路径就是路径最短且召集救援队数量最多的路径)种经过的城市? 分析: 显而易见,这题要用dijkstra算法,不会该算法的可以去学一下,这里的难点在于如何求最短路径的数量和经过的城市,我们可以用三个数组存最短路径的数量,召集救援队的数量,这个点的前驱,然后在更新其它点的时候更新这些数组吗,详情请看代码。 #include <iostream> #include <cstdio> #include <vec原创 2022-03-04 21:52:46 · 259 阅读 · 0 评论 -
天梯赛练习集题解LV1(all)
L1-001 Hello World (5 分) 一道简单题 #include <stdio.h> int main() { printf("Hello World!\n"); return 0; } L1-002 打印沙漏 (20 分) 这道题主要有3个坑点 无多余符号,0也要输出 符号之后的空格不需要填充,否则会报格式错误,但是符号之前的空格还是要打印的 参考代码: #include <iostream> #include <cmath> usi原创 2022-01-11 12:03:55 · 1139 阅读 · 1 评论