2022 年 6 月青少年软编等考 C 语言七级真题解析

T1. 有多少种二叉树

题目链接：SOJ D1189

输入 $n(1<n<13)$，求 $n$ 个结点的二叉树有多少种形态？

思路分析

此题考查 $\mathtt{Catalan}$ 数，与 2022 年 6 月六级第三题一致，见 2022 年 6 月青少年软编等考 C 语言六级真题解析中的 T3。

T2. 城堡问题

题目链接：SOJ D1191

此题为 2022 年 9 月五级第一题原题，见 2022 年 9 月青少年软编等考 C 语言五级真题解析中的 T1。

T3. 快速堆猪

题目链接：SOJ D1192

小明有很多猪，他喜欢玩叠猪游戏，就是将猪一头头叠起来。猪叠上去后，还可以把顶上的猪拿下来。小明知道每头猪的重量，而且他还随时想知道叠在那里的猪最轻的是多少斤。

时间限制：1 s
内存限制：64 MB

• 输入
  有三种输入：

1. push n：$n$ 是整数，$0$