
设有某班级学生一门课的成绩。根据需要,希望得到以下统计数据: 得分属于前三名的学生名单(请考虑多人有相同最高分数的情况) 得分人数最多的分数值 各分数段的人数 不及格学生的名单 要求: 每个学生的信息至少包含学号和成绩。 算法要能适应人数不同的情况,但最多不超过40人。 数据的存储可以选用顺序存储或链式存储,并说明选择的理由。 为获得前三名学生排名选择一种适宜的排序算法,并说明理由。 其余后三项统计数据的获得,需针对以下两种情况,采用不同的算法实现: 对有序数进行统计 对无序数进行统计 比较所设计的两种算法的时间复杂度。 提示 此题为线性表和排序算法的综合应用。 原始数据可以通过键盘输入,以-1作为结束输入的条件;也可以从文本文件中读入。 得分人数最多的分数可能不唯一。因此,对无序数进行统计时,需要先计算出每个分数的出现次数,从中找出最大值,然后再与各分数的出现次数逐一比较。
这个是作业,快来帮帮我!~第一个给代码全分!~
给全代码能运行的另有1万分酬谢
自:Bbs.Faloo.com ------------------------------ [复制本帖地址] //bbs.faloo.com/t/43226.html
|
|