Python实现分治思想补全不重复成绩编号的二分查找自定义函数

tv344619 程序题共个子题

任务：利用分治思想，在50个同学成绩（成绩不重复）中查找指定成绩的同学的编号，学生成绩存储在列表cj中；待查找的成绩由键盘输入到变量key中。根据上述算法思想，编写自定义函数完成程序功能，完善空白处代码。

""" 函数名def search(lft,rgt,key) 参数表：整数lft，rgt表示待查找列表的左右边界，key是待查找的成绩 返回值：找到返回key所在编号，否则返回-1. """
def search(lft,rgt,key):
    if lft>rgt:
        return -1
    mid = ①
    if cj[mid] == key:
        return mid
    elif ② :
        lft = mid + 1
    else:
        rgt = mid - 1
    ③

import random
cj = [random.randint(1,100) for i in range(50)]
cj.sort()
key = int(input("输入待查找的成绩"))
pos = search(0,49,key)
print(pos)

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

提交记录

共条仅展示自由练习提交

正在加载提交记录…

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New