标题:[求助]c++作业不会做了,关于分块查找的
取消只看楼主
horsedog
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-6-12
 问题点数:0 回复次数:1 
[求助]c++作业不会做了,关于分块查找的

终于找到达人聚集的地方了,偶有个c++作业不会做了,请求达人们速帮我搞定

题目为:
用分块查找的方法实现对学生成绩的查找。具体要求如下:
(1)将若干学生成绩按分数段存放在数组a的不同位置上。其中低于60分的成绩排在数组的最前面若干位置上,后面依次分段存放60~69分、70~79分、80~89分,90~100分的成绩。要求同一分数段的分数必须存放在一起,但不要求同一分数段内的分数有序。
(2)每个分数段内的数据个数为随机产生的5~10之间的任意数。(不能通过输入获得)
(3)每个分数段内的分数也不能通过输入获得,而要随机产生。
如,数组a的内容为:
34 56 23 15 59 44 53
65 63 69 62 67
76 77 74 73 72 78
81 87 85 86 82 89 84 88 80
99 90 97 93 100

老师的提示:
1、首先将每个分数段内的最高分组织在另外一个数组中,在该数组中用二分法(对半查找)找到待查数据所在的分数段,然后再到响应的段中去顺序查找。注意此处的二分法和通常二分法实现细节上的差别。
2、该程序中要涉及的数据、函数比较多,尽可能少用或不用全局变量。
作业要求:
1、方法不限,可用结构化方法,也可用面向对象的方法


请求达人们帮我搞定,告诉我代码

搜索更多相关主题的帖子: 作业 分块 分数 学生 
2007-06-12 15:03
horsedog
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-6-12
得分:0 
偶非常感谢
2007-06-12 15:03



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




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

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