暨南大学计算机复试历年上机真题解析

以下为暨南大学计算机专业研究生复试中曾出现的机试题目整理，内容涵盖典型算法与数据结构应用，适合备考学生进行针对性练习。

推荐刷题方式： 可使用 N 诺 DreamJudge 题库，搜索“暨南大学”即可筛选出该校历年真题。所有题目均在考试大纲范围内，并支持按难度排序。配合《计算机考研机试攻略》一书使用效果更佳，书中例题可通过题号在题库中直接查找对应题目。

旋转方阵

题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

输出一个 n×n 的旋转方阵，具体形式参考样例输出。

输入格式
输入一个整数 n（1 ≤ n ≤ 20），表示方阵的行数和列数。

输出格式
输出一个 n×n 的整数矩阵，表示生成的旋转方阵。

样例输入
5

样例输出
1  16  15  14  13
2  17  24  23  12
3  18  25  22  11
4  19  20  21  10
5  6   7   8   9

删除区间

题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

给定 n 个闭区间 [a, b]，要求从这些区间中选择尽可能多的互不相交区间（区间之间不能有重叠，包括端点）。问最少需要删除多少个区间才能满足条件。

输入格式
第一行为一个整数 n，表示区间的总数。
接下来 n 行，每行包含两个整数 a 和 b，表示一个区间的起始和结束位置。
约束条件：1 ≤ n ≤ 10⁵，-10⁹ ≤ a ≤ b ≤ 10⁹

输出格式
输出一个整数，表示至少需要删除的区间数量。

样例输入
3
-1 1
2 4
3 5

样例输出
1