统计高分问题 小张在学习对分查找后,想利用该思路来实践一下,加深对该算法的理解。于是他按老师的要求,统计期末考试成绩,总分比他高的同学有多少个? 他的思路是,首先将全区所有学生的成绩降序排序,然后利用对分查找思想解决。他编写的代码如下,请完善划线处的代码。 cj =[654,643,621,612,609,606,...]#学生成绩存列表cj并已经降序排序 def dfsearch(key): i =0; j=len(cj)-1 while i key: ① else: j-= 1 return ② key = int(input('输入待查找的成绩')) pos = ③ print('高于',key,'分的人数有',pos)
正确答案:补全答案(Python统计高分):①i=m+1 ②i ③dfsearch(key)。核心:降序二分统计高于key人数。
试卷来源:202312 青少年软件编程等级考试Python四级真题