摘要：
L2-011 玩转二叉树 (25 分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中 阅读全文
posted @ 2022-03-13 19:36
xhy666
阅读(79)
评论(0)
推荐(0)
摘要：
L2-009 抢红包 (25 分) 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（≤10 4 ），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： 阅读全文
posted @ 2022-03-13 19:32
xhy666
阅读(57)
评论(0)
推荐(0)
摘要：
L2-010 排座位 (25 分) 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数 阅读全文
posted @ 2022-03-13 19:30
xhy666
阅读(53)
评论(0)
推荐(0)
摘要：
给定两个整数集合，它们的相似度定义为：N c /N t ×100%。其中N c 是两个集合都有的不相等整数的个数，N t 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应 阅读全文
posted @ 2022-03-13 19:27
xhy666
阅读(50)
评论(0)
推荐(0)
摘要：
L2-003 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18 阅读全文
posted @ 2022-03-13 18:46
xhy666
阅读(74)
评论(0)
推荐(0)
摘要：
L2-004 这是二叉搜索树吗？ (25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到 阅读全文
posted @ 2022-03-13 18:38
xhy666
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号