任务：利用分治思想，在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)