长征路线分治查找题目描述：路线为有序据点列表，带累计距离。用二分查找判断目标是否存在，输出距离或-1。输入格式：第一行N；后N行“名称距离”；最后一行目标输出格式：距离或 -1测试用例：

正确答案：参考程序（Python）：def bs(stations,target):l,r=0,len(stations)-1;while l<=r:mid=(l+r)//2;if stations[mid][0]==target:return stations[mid][1];elif stations[mid][0]<target:l=mid+1;else:r=mid-1;return -1;N=int(input());st=[];for _ in range(N):n,d=input().split();s

试卷来源：2026信息素养大赛星火征途Python小高组（小学4-6年级）复赛模拟卷（三）