[求助]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、方法不限,可用结构化方法,也可用面向对象的方法
请求达人们帮我搞定,告诉我代码