2025年西安交通大学计算机保研机试真题
本文整理西安交通大学计算机保研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
学生成绩排序
题目描述
输入 $n$ 个学生的学号、姓名和三门成绩，并按总成绩从高到低排序输出。
输入格式
第一行输入一个整数 $n$，表示学生数量。
接下来的 $n$ 行，每行包含一个学号 $id$、一个姓名 $name$ 和三个整数 $score1$、$score2$、$score3$，分别表示学生的学号、姓名和三门成绩。
输出格式
输出 $n$ 行，每行包含一个学生的学号、姓名和总成绩，按总成绩从高到低排序。
如果总成绩相同，按学号从小到大排序。
输入样例
3
1001 Alice 85 90 78
1002 Bob 92 88 90
1003 Carol 78 85 80
输出样例
1002 Bob 270
1001 Alice 253
1003 Carol 243
希尔排序
题目描述
给定 $n$ 个无序的数字，要求对 $n$ 个数字用希尔排序并从小到大输出排序后的数组。
输入格式
第一行输入一个数字 $n$ 表示数组的大小 $n \leq 10^3$。
接下来 $n$ 个数字，为需要排序的数组。
输出格式
排序后的数组
输入样例
5
1 6 2 3 0
输出样例
0 1 2 3 6