标题:帮忙解决下数据结构中的排序问题
只看楼主
懒小梦
Rank: 1
等 级:新手上路
帖 子:5
专家分:1
注 册:2012-2-29
结帖率:0
已结贴  问题点数:20 回复次数:3 
帮忙解决下数据结构中的排序问题

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

如果要比较链表中每个人的平均成绩,肯定要用到排序。
但是这个排序应该怎么写呢?
搜索更多相关主题的帖子: 管理 记录 设计程序 
2012-03-14 17:03
C_戴忠意
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:575
专家分:1349
注 册:2011-10-21
得分:7 

编程之路定要走完……
2012-03-15 17:58
hunanlzg
Rank: 2
等 级:论坛游民
帖 子:11
专家分:43
注 册:2012-3-17
得分:7 
和普通的排序一样啊,链表的节点中的元素 当做数字来比较就OK了。
2012-03-18 22:11
爱德华
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:2
帖 子:183
专家分:536
注 册:2011-5-29
得分:7 
先排序问题   后存储问题

算法,数据结构,windows核心编程.
2012-03-20 18:36



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-363166-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.942213 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved