设有一批学生的程序设计课程的考试成绩(学生人数最多为N=100人,数据如下:
学号
姓名
程序设计成绩
2015112842
余学成
83
2015112324
张思德
72
┇
┇
┇
(提示:可以建立三个一维数组来存放学生的数据,其中:学号为一个long类型的数组studentID,姓名为一个string类型的数组name,成绩为一个int类型的数组grade)
(1)由键盘获取学生人数n,要求学生人数n的取值范围11到N-2;
(2)由键盘获取学生的相关数据;
(3)用选择排序法将学生的数据按学号进行升序排列并输出排序后的学生数据;
2. 在任务1的基础上,在学生数据中,完成以下任务:
(1)键盘输入一个学生的学号,用折半查找法查找是否有该学生,若有该学生则输出该学生的所有信息,按如下格式输出:
学号
姓名
程序设计成绩
2015112324
张思德
72
若没有该学生,则输出“查无此人”的信息。
(2)插入一个新学生的数据,要求插入后学生的数据任按学号升序排列。
⒊ 在任务1的基础上,在学生数据中,完成以下任务:
⑴ 用选择排序法将学生数据按学生程序设计课程成绩降序排列。
⑵ 键盘输入一个学生的学号和程序设计课程的新成绩,在学生数据中查找是否有该学生,若有该学生则用键盘输入的新成绩替换该学生的原成绩,否则输出“查无此人”的信息。
小草1434
相关分类