PTA
Anleeos
这个作者很懒,什么都没留下…
展开
-
7-7 单身狗
7-7 单身狗题目“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N(≤50000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤10000),为参加...原创 2019-12-25 22:51:00 · 585 阅读 · 0 评论 -
7-2 二叉搜索树的插入序列
题目来自PTA。二叉搜索树定义为:左子树仅包含小于根结点的元素;右子树仅包含大于根结点的元素;左右子树均为二叉搜索树。一棵二叉搜索树可以有不同的插入顺序。例如,对于如下的二叉搜索树插入序列可以是 3 2 1 4 6 5, 也可以是 3 2 4 1 6 5 但不可以是 3 2 4 5 6 1。下面给出一棵二叉搜索树的先序遍历序列,请编写程序求出该树的插入序列个数。考虑到总数可能非常大...原创 2019-12-18 20:25:58 · 1795 阅读 · 1 评论