10 2020 档案

摘要：呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ ##输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤10^4​​），随后N行，每行按以下格式给出一个人的信息： 阅读全文

摘要：本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该 阅读全文

摘要：★实验任务 有一个长度为 n 的序列，第 i 个的数为 a[i]。我们定义如果它的一个连续的子串为“没有进行过干净的交易”，那么这个子串的最大值与最小值之差在[m,k]中。 现在，你的任务是找到一条最长的“没有进行过干净的交易”的子串。 ★数据输入 第一行输入三个正整数 n m k (0<n<=10 阅读全文