历年暨南大学计算机考研复试机试真题
本文整理暨南大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
体重排序
输入 $ n $ 个姓名和这个人对应的体重，输出体重从小到大的名字。
如果体重相同，按字典序先后输出名字。
数据范围
0≤n≤10000
输入样例
4
Li 50.12
Ming 43.12
Dan 75
Tia 43.12
输出样例
Ming Tia Li Dan
二元素数组
输入一个数 $n$，输出其所有相加为 $n$ 的二元素数组？
对于每一组，小数在前，大数在后。
数据范围
0≤n≤10000
输入样例
100
输出样例
3 97
11 89
17 83
29 71
41 59
47 53
逆序对的数量
给定一个长度为 $n$ 的整数数列，请你计算数列中的逆序对的数量。
逆序对的定义如下: 对于数列的第 $i$ 个和第 $j$ 个元素，如果满足 $i < j$ 且 $a[i] > a[j]$，则其为一个逆序对；否则不是。
输入格式
第一行包含整数 $n$，表示数列的长度。
第二行包含 $n$ 个整数，表示整个数列。
输出格式
输出一个整数，表示逆序对的个数。
数据范围
$1 < n < 100000$
数列中的元素的取值范围 $[1，10^9]$
输入样例:
6
2 3 4 5 6 1
输出样例:
5
删除区间
给定 $ n $ 个闭区间 $ [a，b] $，请你在数轴上删除若干区间，使得选中的区间之间互不相交（包括端点）。
输出至少需要删除区间的数量。
输入格式
第一行包含整数 $ n $，表示区间数。
接下来 $ n $ 行，每行包含两个整数 $ a $，$ b $，表示一个区间的两个端点。
输出格式
输出一个整数，表示需要删除的区间数量。
数据范围
$ 1 \leq n \leq 10^5 $
$ -10^9 \leq a \leq b \leq 10^9 $
输入样例：
3
-1 1
2 4
3 5
输出样例：
1
斐波那契数
输入一个整数 $n$ ，求斐波那契数列的第 $n$ 项。
第一项是 $1$，
第二项是 $1$。
要求必须递归！
数据范围
$0 \leq n \leq 30$
输入样例
5
输出样例
5