帮忙解决下数据结构中的排序问题
标题: 学生信息管理
时 限: 1000 ms
内存限制: 20000 K
总时限: 3000 ms
描述: 用链式存储结构实现对一个班级学生信息管理。设计程序求出每个人的平均成绩并按平均成绩由高到底排序后输出学生记录。
输入: 人数n
人员记录1 (格式为: 学号 姓名 成绩1 成绩2 成绩3)
人员记录2
输出: 人员记录x 1
人员记录y 2
…
人员记录z n
输入样例: 3
1 孙俪莉 76 78 89
2 章子怡 72 56 67
3 刘德华 56 84 90
输出样例: 1 孙俪莉 76 78 89 81.00 1
3 刘德华 56 84 90 76.67 2
2 章子怡 72 56 67 65.00 3
如果要比较链表中每个人的平均成绩,肯定要用到排序。
但是这个排序应该怎么写呢?