2025年华南理工大学计算机考研复试机试真题
本文整理华南理工大学计算机考研机试真题,并提供详细解析与代码实现,帮助同学们了解保研机试的难度与题型分
数组排序
题目描述
输入个数不限的数字,以逗号为分隔,以回车键为结束,数字大小在 $[-32768, 32767]$ 之间。从小到大排序后以 $4$ 个数每行输出。
输入格式
如题目描述
输出格式
如题目描述
数据范围
数字个数不限,但每个数字的大小在 $[-32768, 32767]$ 之间。
输入样例
12,34,-12,23,123,56,-9,789
输出样例
-12 -9 12 23
34 56 123 789
凑零钱
题目描述
这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。
例如:给定了 $6$ 种钱币面值为 $2$、$5$、$10$、$20$、$50$、$100$,用来凑 $15$ 元,可以用 $5$ 个 $2$ 元、$1$ 个 $5$ 元,或者 $3$ 个 $5$ 元,或者 $1$ 个 $5$ 元、$1$ 个 $10$ 元,等等。
显然,最少需要 $2$ 个钱币才能凑成 $15$ 元。
你的任务就是,给定若干个互不相同的钱币面值,编程计算,最少需要多少个钱币才能凑成某个给出的钱数。
输入格式
第一行是待凑的钱数值 $M$($1 \leq M \leq 2000$,整数),接着的一行中,第一个整数 $K$($1 \leq K \leq 10$)表示币种个数,随后是 $K$ 个互不相同的钱币面值 $K_i$($1 \leq K_i \leq 1000$)。
输入 $M=0$ 时结束。
输出格式
每个测试用例输出一行,即凑成钱数值 $M$ 最少需要的钱币个数。
如果凑钱失败,输出“Impossible”。
你可以假设,每种待凑钱币的数量是无限多的。
数据范围
$1 \leq M \leq 2000$,$1 \leq K \leq 10$,$1 \leq K_i \leq 1000$
输入样例
15
6 2 5 10 20 50 100
输出样例
2
成绩再次排序
题目描述
输入 $n$ 行姓名,语数英成绩。先按总分高到低排序,总分一样的按照语文高的排前面,又一样的按照数学,最后英语。若都一样按出现的顺序输出。
输入格式
第一行一个数字 $n$,表示学生的个数。
接下来 $n$ 行包含姓名,语数英成绩,用空格隔开。
输出格式
排序后的顺序输出
数据范围
$n \leq 1000$
输入样例
3
kangkang 60 59 58
yangyang 60 59 58
jian 70 60 60
输出样例
jian 70 60 60
kangkang 60 59 58
yangyang 60 59 58