发帖
雷达卡
南京理工大学计算机复试机试真题汇总
备考南京理工大学计算机专业研究生复试时，上机考试是重要环节之一。以下整理了部分历年真题，帮助考生熟悉题型与难度。
N诺 DreamJudge 在线判题系统提供了完整的“南京理工大学”历年机试题目资源，只需在题库中搜索学校名称即可筛选出相关试题。所有题目均符合考纲要求，并支持按难度排序，便于分阶段训练。配合《计算机考研机试攻略》一书使用效果更佳，书中例题可通过题号直接在题库中定位练习。
树的高度
题目说明
Time Limit: 1000 ms
Memory Limit: 256 mb
树是一种特殊的无环连通图结构，而有根树则指定了某个节点作为整棵树的根。现给出一棵包含 N 个节点的有根树，要求计算所有节点中距离指定根节点最远的距离值。
输入格式：
第一行包含两个整数 N 和 M（1 ≤ N ≤ 10000, 1 ≤ M ≤ N），分别代表树的节点总数和根节点的编号。
接下来 N1 行，每行有两个整数 u 和 v（1 ≤ u,v ≤ N），表示节点 u 与节点 v 之间存在一条边。
输出格式：
输出一个整数，表示距离根节点最远的节点到根的距离。
样例输入：
5 5
1 2
1 4
1 5
2 3
样例输出：
3
搬箱子问题
题目说明
Time Limit: 1000 ms
Memory Limit: 256 mb
华华需要为工厂采购 n 个新箱子（n ≤ 500），每个箱子有一个编号 i（从 1 到 n）以及对应的高度 ai（1 ≤ ai ≤ 10000）。他计划按照编号从小到大的顺序挑选 m 个箱子运送至厂房，且必须满足：编号较大的箱子其高度也严格大于前面的箱子。即对于任意 i < j，都有 ai < aj。求在这种条件下，最多可以搬运多少个箱子？
输入格式：
第一行为正整数 n，表示箱子总数。
第二行为 n 个整数 a, a, ..., a，依次表示各箱子的高度。
输出格式：
输出一个整数，表示可搬运箱子的最大数量。
样例输入：
7
1 7 3 5 9 4 8
样例输出：
4
京公网安备 11010802022788号
