defbinarySearch(list1,key,start,end):#请在此添加代码,实现判断功能并返回结果#********** Begin *********#if(list1==[]or end==-1):return-1if(start>end):return-1
mid =start+int((end-start)/2)if(key==list1[mid]):returnmidelif(key<list1[mid]):returnbinarySearch(list1,key,start,mid-1);else:returnbinarySearch(list1,key,mid+1,end);#********** End *********#defmain():#请在此添加代码,输入整个列表和要查找的元素,调用函数输出元素位置#********** Begin *********#
list1=list(map(int,input().split(',')))
list1.sort()print('排序后的列表为{}'.format(list1))
key=list(map(int,input().split(',')))for item in key:
result=binarySearch(list1,item,0,len(list1))if(result!=-1):print('{0}成功找到,位置为{1}'.format(item,result))else:print('{0}未找到'.format(item))#********** End *********#main()