丝路路线二分查找（分治算法・四级核心） 【题目描述】 丝路驿站按距离排序存储，信使需要快速查找目标驿站。请用二分查找（分治思想）实现函数 binary_search (stations, target)，找到返回索引，未找到返回 - 1。 【输入格式】 第一行：已排序驿站距离列表第二行：待查找距离 【输出格式】 索引或 - 1
正确答案：参考程序（Python）：def binary_search(stations,target):l,r=0,len(stations)-1;while l<=r:mid=(l+r)//2;if stations[mid]==target:return mid;elif stations[mid]<target:l=mid+1;else:r=mid-1;return -1;stations=list(map(int,input().split()));t=int(input());print(binary_
试卷来源：2026信息素养大赛丝路新程Python小高组（小学4-6年级）复赛模拟卷（二）