摘要：
L2-013 红色警报 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个 阅读全文
摘要：
L2-012 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆 \(H\) [ ] 。随后判断一系列相关命题是否为真。命题分下列几种： • \(x\) \(is\) \(the\) \(root\) ：x是根结点； • \(x\) \(and\) \(y\) \(are\) \(sibli 阅读全文
摘要：
L2-011 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数 \(N（≤30）\) ，是二叉树中结点的个数。第二行给出其中序 阅读全文
摘要：
L2-010 排座位 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：\(N（≤100）\) ，即前来参宴的宾客总人数，则 阅读全文
摘要：
L2-009 抢红包 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数 \(N（≤10^{4}）\)，即参与发红包和抢红包的总人数，则这些人从 \(1\) 到 \(N\) 编号。随后 \(N\) 行，第 \(i\ 阅读全文
摘要：
L2-008 最长对称子串 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定 Is PAT&TAP symmetric?，最长对称子串为 s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度 阅读全文
摘要：
L2-007 家庭房产 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数 $ N（≤1000）$，随后N行，每行按下列格式给出一个人的房产： 编号 父 母 \(k\) 孩子1 ... 孩子 \(k\) 房产套数 总面积 阅读全文
摘要：
L2-006 树的遍历 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序 阅读全文
摘要：
L2-005 集合相似度 给定两个整数集合，它们的相似度定义为：$ N_{c} / N_{t} × 100 $ %。其中 \(N_{c}\) 是两个集合都有的不相等整数的个数，\(N_{t}\) 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给 阅读全文
摘要：
L2-002 链表去重 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删 阅读全文