随笔分类 -  团体天梯赛

摘要:L2-007 家庭房产 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数 $ N(≤1000)$,随后N行,每行按下列格式给出一个人的房产: 编号 父 母 \(k\) 孩子1 ... 孩子 \(k\) 房产套数 总面积 阅读全文
posted @ 2023-04-17 10:40 MarisaMagic 阅读(78) 评论(0) 推荐(0)
摘要:L2-006 树的遍历 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序 阅读全文
posted @ 2023-04-17 01:25 MarisaMagic 阅读(77) 评论(0) 推荐(0)
摘要:L2-005 集合相似度 给定两个整数集合,它们的相似度定义为:$ N_{c} / N_{t} × 100 $ %。其中 \(N_{c}\) 是两个集合都有的不相等整数的个数,\(N_{t}\) 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给 阅读全文
posted @ 2023-04-17 01:09 MarisaMagic 阅读(114) 评论(0) 推荐(0)
摘要:L2-002 链表去重 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删 阅读全文
posted @ 2023-04-17 00:44 MarisaMagic 阅读(137) 评论(0) 推荐(1)
摘要:L2-004 这是二叉搜索树吗? 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, • 其左子树中所有结点的键值小于该结点的键值; • 其右子树中所有结点的键值大于等于该结点的键值; • 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的 阅读全文
posted @ 2023-04-17 00:43 MarisaMagic 阅读(106) 评论(0) 推荐(1)
摘要:L2-003 月饼 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 阅读全文
posted @ 2023-04-17 00:13 MarisaMagic 阅读(47) 评论(0) 推荐(0)
摘要:L2-001 紧急救援 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽 阅读全文
posted @ 2023-04-16 22:59 MarisaMagic 阅读(149) 评论(0) 推荐(1)