注册 登录
编程论坛 数据结构与算法

帮忙解决下数据结构中的排序问题

懒小梦 发布于 2012-03-14 17:03, 584 次点击

 标题: 学生信息管理
时 限: 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

如果要比较链表中每个人的平均成绩,肯定要用到排序。
但是这个排序应该怎么写呢?
3 回复
#2
C_戴忠意2012-03-15 17:58
#3
hunanlzg2012-03-18 22:11
和普通的排序一样啊,链表的节点中的元素 当做数字来比较就OK了。
#4
爱德华2012-03-20 18:36
先排序问题   后存储问题
1